程序设计
文章平均质量分 70
iteye_5392
这个作者很懒,什么都没留下…
展开
-
信箱中那两个不算太难的题——解答
第一题:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7,则返回true;如果查找数字5,由于数组不含有该数字,则返回false。这个是杨氏矩阵(young),使用类似与堆排序的过程。 第...原创 2011-12-21 18:04:48 · 99 阅读 · 0 评论 -
146 LRU Cache——leetcode
146LRU Cache这个基于双向链表+Map表第一步:分析LRU特点2大特点:保持顺序,即访问顺序FIFO。保持顺序的只有顺序类型如链表、数组快速查找,给定的KEY,能够快速查找的有:二叉搜索树、Hash表、跳表SkipList再细化各特点 《1》链表特点是:插入、删除、移动都是O(1)操作,随机访问O(N)《2》数组特点是:插入、删除...原创 2015-04-12 09:43:38 · 125 阅读 · 0 评论 -
56 Merge Intervals——leetcode
这个是基于排序库实现的56Merge Intervals/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int ...原创 2015-04-11 20:55:46 · 106 阅读 · 0 评论 -
57 Insert Interval——leetcode
57Insert Interval/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s)...原创 2015-04-11 20:52:03 · 131 阅读 · 0 评论 -
68 Text Justification——leetcode
68Text Justificationclass Solution {public:vector<string> fullJustify(vector<string> &words, int L) { if(words.empty()){ return words; }...原创 2015-04-11 20:39:13 · 131 阅读 · 0 评论 -
188 Best Time to Buy and Sell Stock IV——leetcode
class Solution {public: Solution(){} int maxProfit(int K, vector<int> &prices) { vector<int> lowVec; vector<int > highVec; if(price...原创 2015-04-11 20:29:49 · 156 阅读 · 0 评论 -
200 Number of Islands——leetcode
这个是图像中的填充技术,即选择一个种子,然后对其周边联通的的依次填充。代码未必最快,但很容易理解。算法复杂度O(M*N)空间复杂度O(M*N),最坏情况。算法说明:<1>初始化 访问标记<2>对每一个没有访问的cell,进行填充算法 填充算法:(使用栈)<1>设置初始种子,入栈<2>如果栈空,结束<...原创 2015-04-11 20:18:38 · 134 阅读 · 0 评论 -
c语言中有用但不常见的printf技巧—字符串的格式化输入输出
真恶心,看到本人写的,在一些恶心的网站上展示出来,真恶心,为啥那些网站还被搜索引擎收录!C语言的奇淫怪巧更详细的说明,请参考下面文档cpluscplus 写道http://www.cplusplus.com/reference/cstdio/printf 问题1,输出一个字符串,但最多只输出5个 (比如向mysql中插入字符串,显然有个最大长度限制)问题2,输出一...原创 2015-01-28 18:43:51 · 297 阅读 · 0 评论 -
linux下mongodb&c++ client安装
CentOS release 6.5 (Final)1 安装:默认安装,即安装了个mongodb2.4 yum -y install mongodb.x86_64 mongodb-server.x86_64 libmongodb-devel.x86_642 启动: mkdir /var/mongodb nohup mongod --autoresync --jsonp --dbp...原创 2014-10-10 18:57:51 · 606 阅读 · 0 评论 -
windows下 32位程序迁移到64位程序注意步骤
64位程序,最大优势是可以使用的进程地址空间(即虚拟内存)可以达到2^64,(注意:实际上在X86 64位架构上,实际地址为48位),而在32位机器上,windows默认是用户可使用2GB地址空间(用户),另外2GB属于操作系统使用(内核os),在Linux下则是3GB(用户),1GB(os). 由于现代程序进程常常需要使用很大地址范围,因此,2GB通常是不够的(在windows下,有...原创 2012-06-28 15:27:23 · 1291 阅读 · 0 评论 -
JAVA Socket的方法说明
/** * Enable/disable TCP_NODELAY (disable/enable Nagle's algorithm). * * @param on <code>true</code> to enable TCP_NODELAY, * <code>false</code> to...原创 2012-12-03 19:09:09 · 124 阅读 · 0 评论 -
GDAL读写矢量数据
GDAL矢量下读写库,实际使用的是OGR库,因此实际是OGR操作,OGR应用非常普遍。需求需要生成MapInfo格式的TAB文件或者交换格式文件,以及Shape文件 下载编译GDAL去网上下载,如果需要编译为windows 64位,需要修改nmake.opt,搜索“64”,去掉前面的#即可。WIN64=YES。无论在Linux下,还是windows下,基本命令行下,...原创 2012-11-06 15:22:04 · 1323 阅读 · 0 评论 -
windows下默认的线程池设计(1)
先搞个基于windows的线程池设计 基本设计思路:执行线程while(true){if(queue.hasJob()){//queue是一个同步队列,因此如果队列空,就持续等待fetch job;//选择合适线程---------------à这一步,在windows下可以直接使用QueueUserWorkItem(XP以后),//这里是线程池的关键Thea...原创 2012-10-10 10:51:15 · 346 阅读 · 0 评论 -
基于JUNG开发,用于图展示于计算
JUNG http://jung.sourceforge.net/Java Universal Network/Graph Framework:提供有向图,无向图,混合网络,以及各种展现接口,只要不是绘制特别巨大的图,效过还可以。 构造一个图:写道Graph<Integer, String> g2 = new SparseMultigraph<Inte...原创 2012-09-04 16:38:03 · 243 阅读 · 0 评论 -
一个数独的暴力搜索通用程序——brute force search for SouKou
int fixed[9][9];void PRINT(int sudu[],int i,int j){ for(int i=0;i<9;i++) { for(int j=0;j<9;j++) { printf("%2d,",sudu[i*9+j]); } ...原创 2013-05-30 13:07:01 · 841 阅读 · 0 评论 -
Cygwin中交叉编译pthread_mutex_timedlock问题
今天编译Linux文件,遇到错误 pthread_mutex_timedlock was not declared in this scope 网上查了下:原文:http://stackoverflow.com/questions/3414834/gcc-stdthread-not-found-in-namespace-std Works fine on Linux (g+...原创 2012-04-16 17:47:26 · 744 阅读 · 0 评论 -
问答系统(1)——天气
最近初步完成了关于天气的问答系统(主要涉及到天气查询)目前处理的是是非问句: 因为不同类型的问题,采取不同的处理方式 简单事实型问题(Yes/No,who,which,what) 可以采用模板匹配的方式 Why或How复杂问题: 可以采用文本摘要的方式注意:英文中的How不一定都是复杂问题,具体可以分为How about,How to do,How+程度副词,...原创 2011-12-22 16:33:34 · 256 阅读 · 0 评论 -
41 First Missing Positive——leetcode
Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses constant spa...原创 2015-04-12 10:52:58 · 123 阅读 · 0 评论