二分查找法是针对已经排好序的序列进行查找每次折半查找算法时间复杂度，对于长度为N的序列，每次执行N/2,假设k次结束,最后到第一个N/2^k=0,所以k=logN时间复杂度logNint binarysearch(const int array[], int x, int N) { int l...
分类：
其他好文 时间：
2014-06-27 20:33:28
阅读次数：
178
快速排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:653 测试通过:297描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中快速排序算法进行排序，并输出排序最后结果的相应序列。输入共两行，第一行给出排序元素...
分类：
其他好文 时间：
2014-06-26 15:05:30
阅读次数：
302
题目链接：点击打开链接
题意：
给定n长的一个序列
再给定k长的一个序列
求LCIS并输出这个子序列
如有多解输出任意解。。
= - = 敲的时候听着小曲儿pre的含义还没有想清楚，万万没想到就过了。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-26 13:16:45
阅读次数：
269
本题就是给出一个数k和一个数组，包括N个元素，通过每次增加数组中的一个数的操作，最后需要得到1 - N的一个序列，不用排序。
可以从暴力法入手，然后优化。
这里利用hash表进行优化，最终得到时间效率是O(n*n)的算法，而且常数项应该很低，速度还挺快的。
思路：
1 如果数组A[i]在1 -N 范围内，就利用bool B[]记录，这个数已经找到了；
2 如果A[i]的值之前已经找到了，...
分类：
其他好文 时间：
2014-06-26 12:01:28
阅读次数：
349
1. MessageContract序列化一个对象并生成消息的时候，希望将部分数据成员作为SOAP的报头，部分作为消息的主体。比如说，我们有一个服务操作采用流的方式进行文件的上载，除了以流的方式传输以二进制表示的文件内容外，还需要传输一个额外的基于文件属性的信息，比如文件格式、文件大小等。一般的做法...
分类：
其他好文 时间：
2014-06-26 11:10:08
阅读次数：
187
自己学习《APUE》时写的linux下一些命令(大概40个左右)实现，仅当学习使用，这些命令包括cat cp echo head ls paste rmdir tail umask who chattr cut expand join mkdir pwd sed tee uniq chgrp date find last mkfifo reboot sort wc chmod df ln mv rename split touch which chown du grep lsattr od rm tac t...
分类：
编程语言 时间：
2014-06-26 10:51:39
阅读次数：
423
题目链接：点击打开链接
题意：
给定n
下面n行，每行2个数u v 表示有v堆石子：u,u+1,u+2···u+v-1
问先手必胜还是后手必胜
思路：
首先根据Nim的博弈结论
把所有数都异或一下，看结果是0还是非0
而这里因为数字太多所以想优化
那么其实对于一个序列 u, u+1, u+2 ····
显然 {4,5} {,6,7}, {8,9} 这样2个一组的异或结果就是1
...
分类：
其他好文 时间：
2014-06-26 10:25:50
阅读次数：
176
mysql.php 获取数据库中的记录，完全个人经验总结，仅供参考！
/**
*PHP+MYSQL数据库基本功能
*http://blog.csdn.net/yown
*/
############################################
#获取序列ID
############################################
funct...
分类：
Web程序 时间：
2014-06-26 08:00:35
阅读次数：
411
题目链接：点击打开链接
给定n个操作，m长的序列a
下面n个数
if(co>=0)则向字符串添加一个co （开始是空字符串）
else 删除字符串中有a的下标的字符
直接在序列上搞，简单模拟
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-06-26 07:52:58
阅读次数：
226
FlowChartX控件是用来绘制流程图的ActiveX控件，能够帮助你创建工作流程图、对象层次和关系图、网络拓扑图、实体关系图、IVR、工业自动化、genealogytrees、算法流程图、组织结构图、XML文档、类图等，控件为用户创建和编辑图形提供了直观的交互模式，支持打印和序列化。具体功..
分类：
其他好文 时间：
2014-06-26 06:00:53
阅读次数：
302
