算法：归并排序 写在前面 归并排序算法是基于一个简单的归并操作：合并两个有序数组来形成一个更大的有序数组。 提炼归并的思想，归并排序就是将一个无序数组先划分成两个部分(递归地)，对其分别排序，然后再进行合并。 归并排序无论输入情况，时间复杂度为N*LogN，主要的缺点是使用了一个额外的大小为N的空间 ...
分类：
编程语言 时间：
2016-12-04 23:35:42
阅读次数：
267
题意：给定 n 类bug，和 s 个子系统，每天可以找出一个bug，求找出 n 类型的bug，并且 s 个都至少有一个的期望是多少。 析：应该是一个很简单的概率DP，dp[i][j] 表示已经从 j 个子系统中，找出 i 种类型的bug，达到目标所需要天数的期望， 很明显dp[n][s] = 0.0 ...
分类：
其他好文 时间：
2016-12-04 23:36:51
阅读次数：
274
路由可以向应用中快速的添加视图和数据流，同时保持页面与URL同步 以上获取URL参数方法： 1 id = this.props.params.id 来自父组件路径path＝‘/index/message.:id' 2 baz= this.props.location.query.bar 访问路径为 ...
分类：
其他好文 时间：
2016-12-04 23:35:04
阅读次数：
233
GDB调试汇编分析 代码 本次实践我参照了许多先做了的同学的博客，有卢肖明，高其，张梓靖同学。代码借用的是卢肖明同学的代码进行调试运行。 GCC编译 使用gcc -g gdbtest.c -o gdbtest -m32命令在64位的机器上产生32位汇编代码 在使用gdb进行调试运行时，有cgdb和g ...
分类：
数据库 时间：
2016-12-04 23:36:39
阅读次数：
283
1.定义函数实现:输入若干名学生的成绩（输入人数或用负数结束均可），求其平均分，最高分和最低分，并指出最高分和最低分的学生（给出下标即可）,输入一个成绩，说明是第几个学生的成绩,最后按照成绩从高到低排序后输出。（至少七个函数。输入函数、平均值函数、最大值下标函数、最小值下标函数，查找函数，排序函数， ...
分类：
其他好文 时间：
2016-12-04 23:34:40
阅读次数：
217
题意：有一个容量为n的背包，有两种宝物，体积分别为S1，S2；价值为V1，V2。这两种宝物有无数种，现在向背包中塞宝物，问最多能装多少价值。 分析：可以很容易想到这个代码 但是，如果max(s1,s2)很小的话，就会瞬间爆炸。 比如n有1073741824，但是max(s1,s2)==2，循环就到了 ...
分类：
其他好文 时间：
2016-12-04 23:35:33
阅读次数：
225
字典由一对key：value 组成的 python中常用且重量级的数据类型 1. key , keys, values 2.字典的查询 dir[index], dir.get[index] 3.字典增加/改变元素，直接索引，赋值即可， 有这个key则更改， 无这个可以则增加 4.删除字典的元素： d ...
分类：
编程语言 时间：
2016-12-04 23:36:12
阅读次数：
334
说明：平时经常会遇到时间转换，就挨个敲了一遍格式化字符，又查询了一些，整理如下。 格式化代码表： %a：星期几的简写。（Mon - Sun） %A：星期几完整。 （Monday - Sunday) %b：月份简写。(Jan - Dec) %B：月份完整。（January - Decmber) %c： ...
分类：
编程语言 时间：
2016-12-04 23:32:50
阅读次数：
996
当运行下一个活动时，上一个活动被K掉了，当我们返回上一个活动时，系统会重启create一个活动，问题来了我们之前在保存的数据怎么办？onSaveInstanceState可以用这个方法来进行保存，键值对[ke,"value"]，其实和Intent一样，也是通过这样保存。 ...
分类：
其他好文 时间：
2016-12-04 23:34:35
阅读次数：
179
组合模式（Composite）定义：将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。 UML类图如下： 比如《大话》中举的例子，公司总部在北京，然后在南京、杭州设有办事处，总公司和分支办事处都有相似的组织结构，比如都有人力资源部、财务部等。如 ...
分类：
其他好文 时间：
2016-12-04 23:33:54
阅读次数：
291
WinForm - C/S 客户端 B/S 网页端 客户端应用程序 - 是需要安装在用户电脑上才可以使用的程序特点：不需要联网也可以打开使用部分功能但是现在的情况是许多功能依然需要互联网的支持 运行结构：代码部分在用户电脑上执行 使用window窗体应用程序 常见窗口类型：1、记事本 2、计算器 3 ...
分类：
Windows程序 时间：
2016-12-04 23:32:41
阅读次数：
1061
堆栈跟踪 首先编辑一个程序 用gcc编译，再使用gdb调试，发现gdb尚未下载 下载后重新运行gdb 设置断点：b+行号或者“main” 运行：r frame：打印出的信息：栈的层编号，当前的函数名，函数参数值，函数所在文件及行号，函数执行到的语句。 info frame：打印出的信息：函数地址，调 ...
分类：
数据库 时间：
2016-12-04 23:34:01
阅读次数：
278
刚刚学习python的菜鸟，这道题包括：文件的读写，python的参数调用，异常的使用，函数的使用 创建一个文本文件inti_prime.txt 执行命令：python Prime.py init_prime.txt result_prime.txt 会生成一个result_prime.txt文件 ...
分类：
编程语言 时间：
2016-12-04 23:32:39
阅读次数：
538
1：什么情况下 会使用到单一职责原则设计模式？ 当同一个类中同时出现业务和属性等代码的时候或者当同一个类中要做多样事情的时候，就需要将其抽象出来，做成多种不同的接口，以便后续方便扩展单一职责：原则要求一个接口或者类只有一个原因引起变化，也就是一个接口或者类只有一个职责，它就负责一件事情 单一原则的好 ...
分类：
其他好文 时间：
2016-12-04 23:33:16
阅读次数：
256
mysql -u root -pvmware mysql>use mysql; mysql>update user set host = '%' where user = 'root'; mysql>flush privileges; mysql>select host, user from use ...
分类：
数据库 时间：
2016-12-04 23:33:09
阅读次数：
267
SQL PRIMARY KEY 约束 PRIMARY KEY 约束唯一标识数据库表中的每条记录。 主键必须包含唯一的值。 主键列不能包含 NULL 值。 每个表都应该有一个主键，并且每个表只能有一个主键。 SQL PRIMARY KEY 约束 PRIMARY KEY 约束唯一标识数据库表中的每条记录 ...
分类：
数据库 时间：
2016-12-04 23:30:17
阅读次数：
330
