插入排序的思想就和玩扑克是的摸牌一样,摸到一张牌放手上,再摸一张和之前的比较,大的就放后面,小的就放前面。一个数列我们把它分为两个区,一个是已经排序的区,一个是乱序区,选取第一个元素出来作为排序区的元素,然后从第二个元素开始往后作为乱序区,从第二个元素开始(并把这个元素复制出来叫做下标元素),分别和排序区的元素比较大小,如果这个元素比排序区的元素小,则把排序区的元素依次往后一位,然后把下标元素复制
分类:
编程语言 时间:
2018-02-14 00:16:51
阅读次数:
138
最近看linux代码时发现了结构体 struct 一种新的初始化方式,各方查找对比后总结如下: 1. 顺序初始化教科书上讲C语言结构体初始化是按照顺序方式来讲的,没有涉及到乱序的方式。顺序初始化struct必须要按照成员的顺序进行,缺一不可,如果结构体比较大,很容易出现错误,而且表现形式不直观,不能 ...
分类:
系统相关 时间:
2018-02-06 01:17:24
阅读次数:
207
一、增加 1.静态页面(增加) ABCD为所对应的内容框 再加上下拉框 2.在控制器内所写的【case里面的insert数据顺序和$data数据顺序一定要按ABCD顺序一样,否则数据库会乱序,静态内下拉框的name值一定要与循环的switch里面一样】 3.数据库 4.网页页面 二.修改 1.静态页 ...
分类:
其他好文 时间:
2018-01-31 22:02:45
阅读次数:
781
给一个乱序数组,求出所有比右边元素小的元素的和。 解法1:暴力解法 直接遍历数组a,i指定一个元素,j在右边数组中遍历,找到比他大的元素就在s上加a[i],一直遍历完,时间复杂度O(n^2) 解法2:利用归并排序求小和 如果把数组分成两份,那么整个数组的小和就是左半份数组组内的小和加上右半份数组组内 ...
分类:
其他好文 时间:
2018-01-28 00:10:01
阅读次数:
170
1.assert(),ACM赛制,不在意罚时的话,这是神器。(博链) 2.杜教筛和洲阁筛可以用以下过程维护中间过程(单个): 3.cerr ,这个应该和 assert 差不多吧,都是奇技淫巧。 4.debug 时 #define deg printf,调试很方便。 5.volatile 乱序优化。 ...
分类:
其他好文 时间:
2018-01-24 15:25:38
阅读次数:
114
给Series赋值index和values 将乱序索引的两个Series根据索引相加 Series name and index name ...
分类:
其他好文 时间:
2018-01-21 11:04:20
阅读次数:
164
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=92 题意:对于一段文字,其中有些词语是乱序的,要求输出只出现一次的单词,按字典序。 思路:对于每 ...
分类:
其他好文 时间:
2018-01-21 01:14:42
阅读次数:
163
[抄题]: [思维问题]: [一句话思路]: [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图]: [一刷]: [二刷]: [三刷]: [四刷]: [五刷]: [总结]: [复杂度]:Time complexity: O() Space com ...
分类:
其他好文 时间:
2018-01-14 00:55:48
阅读次数:
143
详细记录python的range()函数用法 使用python的人都知道range()函数很方便,今天再用到他的时候发现了很多以前看到过但是忘记的细节。这里记录一下range(),复习下list的slide,最后分析一个好玩儿的冒泡程序。 这里记录一下: >>> range(1,5) #代表从1到5 ...
分类:
编程语言 时间:
2018-01-12 11:26:51
阅读次数:
119
原题是这样的: 给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中。 样例 对于字符串数组 ["lint","intl","inlt","code"] 返回 ["lint","inlt","intl"] ...
分类:
编程语言 时间:
2017-12-27 21:31:13
阅读次数:
148