C++ 排序(未完)】的更多相关文章

由于上次的桶排序占用空间太多,这次又有了一个新的办法 直接上代码: #include <bits/stdc++.h> using namespace std; int n; void bubble(double a[],int n) { double t; for (int i = 0;i < n - 1;i ++) { for (int j = 0;j < n - i - 1;j ++) { if (a[j] > a[j + 1]) { t = a[j]; a[j] = a…
参考: 快速排序 堆排序 各类排序 #include <iostream> #include <vector> #include <time.h> #include <cstdlib> //......自行添加其他必要的库 using namespace std; #define num 100 //各种排序方法的函数声明,有兴趣选做注释部分排序算法 //template<class T> //void BubbleSort(vector<…
DOM 实例1:购物车实例(数量,小计和总计的变化) 这里主要是如何获取页面元素的节点: document.getElementById("...") cocument.querySelector("选择器"); 通过所需的元素节点,得到我们想要的数据做运算. 实例2:伸缩二级菜单 这里主要是逻辑判断,不同的逻辑给不同的className来控制样式. 需求是:一级菜单可以都关闭,但最多只有一个能打开.(思路是,每次都将所有的一级菜单关闭,然后仅打开当前点击的元素,并…
注:个人笔记 一.设计模式分三大类: 创建型模式,共五种:工厂方法模式.抽象工厂模式.单例模式.建造者模式.原型模式. 结构型模式,共七种:适配器模式.装饰器模式.代理模式.外观模式.桥接模式.组合模式.享元模式. 行为型模式,共十一种:策略模式.模板方法模式.观察者模式.迭代子模式.责任链模式.命令模式.备忘录模式.状态模式.访问者模式.中介者模式.解释器模式. 另外两种:并发型模式和线程池模式 二.六大原则 1.开闭原则(Open Close Principle) 开闭原则就是说对扩展开放,…
Model 一个模型代表了一个业务对象 本质上是一个类,包含了同django flask一样的数据字段 所有定义在模型中的方法都可以被模型本身的直接调用 现在编程范式有所改变,不应该直接访问模型,而是应该使用记录集 (RecordSet) 要实例化一个模型,你必须要继承openerp.model.Model 同Django Flask 实例代码: from openerp import models, fields, api, _ class MyModel(models.Model): _na…
数据库索引是啥?有什么用?原理是什么?最佳实践什么? 索引是啥 一个索引是这样的数据结构:从数据上来说,不仅包含了从表中某一列或多列的数据拷贝,同时,还包含了指向这列数据行的链接: 从结构上来说,索引中的数据还被组织成满足一定查找算法的数据结构,比如B树.这样提高了从数据库的查询效率. 有什么用 创建索引可以提高数据的查询性能(improve speed of data retrieval operation).具体来说: 第一,通过创建唯一性索引,可以保证数据库表中每一行数据的唯一性. 第二,…
上次讲了堆,别人都说极其简单,我却没学过,今天又听dalao们讲图论,最短路又用堆优化,问懂了没,底下全说懂了,我???,感觉全世界都会了堆,就我不会,于是我决定补一补: ——————来自百度百科 所以,堆其实就是一棵树: 大根堆:根节点比子节点权大: 小根堆:根节点比子节点权小: 了解到了这里,我觉得可以开始做题了: T1合并果子 题面自己去洛谷看(我懒) 就是一个小根堆,每次取最小的两堆果子合并,排序会tle,所以用堆做,每次把合并后的再加入堆中就行了: 为了练习,先来一个手写堆: 详细看代…
1)javascript让页面标题滚动效果 代码如下: <title>您好,欢迎访问我的博客</title> <script type="text/javascript"> function scroll() { //获取title信息. var titleInfo = document.title; //获取title第一个字符(数字.字母). //注释:字符串中第一个字符的下标是 0.如果参数 index 不在 0 与 string.length…
ASP.NET MVC 系列随笔汇总[未完待续……] 为了方便大家浏览所以整理一下,有的系列篇幅中不是很全面以后会慢慢的补全的. 学前篇之: ASP.NET MVC学前篇之扩展方法.链式编程 ASP.NET MVC学前篇之Lambda表达式.依赖倒置 ASP.NET MVC学前篇之Ninject的初步了解 ASP.NET MVC学前篇之请求流程 路由篇: ASP.NET MVC路由(一) ASP.NET MVC路由(二) ASP.NET MVC路由(三) ASP.NET MVC Module A…
我的SQL总结---未完待续 版权声明:本文为博主原创文章,未经博主允许不得转载. 总结: 主要的SQL 语句: 数据操作(select, insert, delete, update) 访问控制(grant, revoke) 事务控制(commit, rollback, set transaction) 数据定义(create table, drop table, alter table, create view, drop view, create index, drop index, cr…
virtualbox搭建ubuntu server nginx+mysql+tomcat web服务器1 (未完待续) 第一次接触到 linux,不知道linux的确很强大,然后用virtualbox装了服务器,在命令行的东西实在是太多了,感觉还是记录在自己的博客里面感觉踏实点,同时也为广大的朋友提供意见和参考.感觉搭建整个服务器真的很难,首先要安装ubuntu,64位.这个比较简单,首先你要有个ubuntu的Ubuntu12.04.1 的ISO.http://download.chinauni…
     希望你看了此小随 可以实现自己的MVC框架     也祝所有的程序员身体健康一切安好                                                                                                                                                 1.什么是前端控制器(font controller).Java Web中的前端控制器是应用的门面,简单的说所有的请…
一篇文章让Oracle DB学会MySql[未完待续] 随笔前言: 本篇文章是针对已经能够熟练使用Oracle数据库的DB所写的快速学会MySql,为什么敢这么说,是因为本人认为Oracle在功能性方面和难度方面都比MySql要高一些,所以精通Oracle的DB在学习MySql的时候,没有必要从头到尾再去搞一遍,只需要掌握两者的用法区别即可.故本篇文章就针对Oracle和MySql的区别来把MySql的知识掌握住,在文章中,实例都是MySql环境下的实例,而Oracle可能知识一句话来概括,所以…
[教程] [承風雅傳HSU]用ES4封裝Win7---ES4 Win7封裝教程(未完待續) a10036it 发表于 2015-7-27 21:11:19 https://www.itsk.com/thread-354562-1-6.html [教程] [承風雅傳HSU]用ES4封裝Win7---ES4 Win7封裝教程(未完待續) 承風雅傳~~Windows7 封裝教學 以前重灌OS是一件有難度的事情,儘管現在已經簡化許多,但仍需掌握一些技術,所以今天要來教大家如何做<快速重灌>的Win 7…
uname -a Linux symons_laptop 4.8.2-1-ARCH #1 SMP PREEMPT Mon Oct 17 08:11:46 CEST 2016 x86_64 GNU/Linux 上面是我的机器 1. 下载go sudo pacman -S go //如果你在其他的发行版的话,请使用其他方式,这一步都差不多 2. 检查go版本 go version go version go1.7.3 linux/amd64 3. 安装vim插件, vim-go 我是使用bundle…
爬代理ip 所有的代码都放到了我的github上面, HTTP代理常识 HTTP代理按匿名度可分为透明代理.匿名代理和高度匿名代理. 特别感谢:勤奋的小孩 在评论中指出我文章中的错误. REMOTE_ADDR HTTP_VIA HTTP_X_FORWARDED_FOR 你写的这三个,第一个是网络层的信息,不属于HTTP的头部,后两个在HTTP头部的名称也是不含"HTTP_"的 wiki中关于代理的解释也出现了这个错误: 因为我挂的代理,无法修改wiki上的这个错误,希望可以修改的同学可…
*:first-child { margin-top: 0 !important; } body > *:last-child { margin-bottom: 0 !important; } a { color: #4183C4; } a.absent { color: #cc0000; } a.anchor { display: block; padding-left: 30px; margin-left: -30px; cursor: pointer; position: absolute…
对于静态类型语言,其本质目标在于恰当地操作数据,得到期望的值.具体而言,需要: (1)定义数据类型 你定义的数据是什么,是整形还是浮点还是字符.该类型的数据可以包含的值的范围是什么. (2)定义操作的含义 操作是严格数据类型相关的.操作表明了对了一个具有特定类型的数据,执行操作后产生什么样结果. =========================================== C++就是一个典型的静态类型语言.在C++中,无论是"数据类型"还是"操作",都分为…
1.iOS9引入了新特性App Transport Security (ATS).新特性要求App内访问的网络必须使用HTTPS协议:iOS9系统发送的网络请求将统一使用TLS 1.2 SSL.采用TLS 1.2 协议,目的是强制增强数据访问安全,而且 系统 Foundation 框架下的相关网络请求,将不再默认使用 Http 等不安全的网络协议,而默认采用 TLS 1.2.简单的说,就是苹果限制了HTTP协议,如果你用的是http协议的,要处理请参考我的另一文章,iOS9网络适配 2.iOS9…
计算机是死板的固定的,人是活跃的开放的,初学c#第一天给我的感觉就是:用人活跃开放式的思维去与呆萌的计算机沟通,摸清脾气,有利于双方深入合作,这也是今晚的教训,细心,仔细,大胆 c#基础 1.Hello!World!!! { //输出Hello!World!!; Console.WriteLine("Hello!World!!!"); //防止闪退; Console.ReadLine(); } 踏入IT世界的第一步,向世界问好 2.string定义变量 套用向老大的话:string a…
我一直认为 GitHub 是一座宝藏,想让更多人的知道它.加入到这个社区中.本人能力有限,如果文中出现不对的地方,欢迎指正交流. 一.前言 大家好,我是削微寒(xuē wēi hán),一个走在进阶路上的程序员. 一个人走在路上,不如和志同道合的小伙伴一起前行.所以,我喜欢分享一些自己的收获,记录过程放到自己的 blog 上,主要是方便以后查阅(我记性不好).如果我的文字能够帮助到其他人,那真是极好的! 编程进阶的道路是坎坷的,没有任何捷径.这个时期只能是积累.吸收.学习.坚持,做到量的积累,到…
内置函数:https://docs.python.org/3/library/functions.html?highlight=built#ascii 未完待续....…
Windows Server 2012 R2的Internet Information Services (IIS)网站的模块化设计,可以减少被攻击面并减轻管理负担,让系统管理员更容易架设安全的具备高扩展的网站. 欢迎关注github:https://github.com/saucxs 一.环境设置与安装IIS网站 二.网站的基本设置 三.建立新网站(未完待续) 一.环境设置与安装IIS网站 1.申请DNS域名:向Internet服务提供商(ISP)申请DNS域名,或者在Internet查找提供…
2.2.2017 9:35~11:35 A - Taymyr is calling you 直接模拟 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std; typedef long long ll; ; inline int read(){ ,f=; ; c=getcha…
上一个例子我们使用的模式数据实际上是基于一个Person数组,现在我们看一下如何使用Cocoa中的Core Data框架支持,几乎不用写一行代码,完成模式数据的建立. 我们这里模式的元素使用的是Car,其属性直接在Xcode中设置: 可以看到Car类型含有6中不同属性.接下来删除窗口中的文本控件,添加Array Controller控件,并将其Managed Object Context与File's Owner的managedObjectContext绑定.如下图: 将控制器的Object C…
复制数据表 create table 新表 like 旧表: 删除表中某个字段 alter table 表名 drop column 字段; 例子: alter table news_apply_logs drop column news_id; 查看表结构 desc 表 未完待续......…
布隆过滤器雏形 未完待续..... 计算错误率 现在有一个空额布隆过滤器, 过滤器里的bit array的大小是m. 咱来插入一个元素. 这次插入过程中的第一个hash函数会算出一个位置, 然后把这个位置设置为1. 此时如果在这个过滤器中随机选取一个位置, 这个位置的值是1的概率为:     (式①) 这个位置的值是0的概率为:     (式②) 插入这个元素需要进行k个hash运算, 然后把相应的位置的值都改为1. 这个元素插入完之后, 从这个过滤器中, 随机取一个位置, 这个位置的值是0的概…
Socket入门 最简单的Server端读取Client端内容的demo public class Server { public static void main(String [] args) throws Exception{ ServerSocket ss = new ServerSocket(9000); Socket s = ss.accept(); InputStream input = s.getInputStream(); byte[] bytes = new byte[102…
作者:仙果 原文来自:省钱版—-查找 IoT 设备TTL线序 省钱版----查找 IoT 设备TTL线序__未完待续 缘由 在IoT固件调试分析的过程中,建议首先在IoT设备的板子上焊接调试线,这是能够提高效率的一步.如果你的能力够高,直接使用热风枪拆下 Flash 存储芯片读取或者写入固件,这是最好不过的了.笔者自然没有那么高的能力水平,只能做些苦力,查找 IoT 设备板子的 TTL 线序,然后苦兮兮地焊接调试. 焊接调试的第一步是查找IoT设备的PCB板(下文统一称为板子)的调试接口 ,分别…
1. 1).GOPATH设置 先设置自己的GOPATH,可以在本机中运行$PATH进行查看: userdeMacBook-Pro:~ user$ $GOPATH -bash: /Users/user/go: is a directory 在这可见我的GOPATH是/Users/user/go,并在该目录下生成如下作用的三个子目录: src:存放源代码(比如.go .c .h .s等) pkg:编译后生成的文件(比如.a) bin:编译后生成的可执行文件(为了方便可将此目录加入到$PATH中,本机…