- 博客(173)
- 资源 (10)
- 问答 (1)
- 收藏
- 关注
原创 pygame植物大战僵尸射击版
该款植物大战僵尸是一款基于pygame的射击版防守游戏。简单易玩,很容易上手,一般射击类游戏,都可以采用该款游戏的框架。游戏界面如下:游戏人物介绍: 荷兰豆 玩家的代表,作用发射寒冰弹。用于阻止僵尸越过边界,攻入城堡 辐射丧尸 一种快速移动的丧尸,能够大量集结,快速突破玩家的防守 病毒丧尸一种慢速移动的丧尸,但
2012-09-23 22:01:58 3310
原创 开源软件FUFS(新浪微盘linux客户端)
FUFS 是一款基于linux c语言版fuse 开发的用户空间文件系统,实现了在linux 中对新浪微盘的基本操作。文件系统实现了对新浪微盘API的封装,当文件系统挂载到用户linux 的某个文件加下,用户只需像普通文件一样操作自己微盘中的目录和文件。 FUFS的实现,通过fuse 来获取用户文件操作的指令,转而通过fufs自行分装的文件操作函数,来实现对新浪微盘里面的文件的操作。 通
2012-08-09 22:38:25 5082 5
原创 开源方言分词转换软件Chinese dialect convert诞生了
随着《轩辕剑》的热播,里面的男主角陈靖仇以“偶像剧方言王子”的称号红遍全国,他那标准的陕西汉中方言戳中了观众的笑点,方言逐渐被人们接受,并以各种表现形式展现在艺术的舞台上,为大家带来欢乐。同时,全国各地也正在加大建立有声数据库保护地方方言的进度。 教育部副部长、国家语委主任李卫红介绍,中国语言资源有声数据库将全面科学地描写、展示中国少数民族语言和汉语方言的面貌,保护民族语言文化遗产
2012-07-12 14:31:24 7742
原创 数组合并
非常基本的问题,但是在循环判断里面,想的特别复杂,边界条件设置不全面,考虑输入的边界值没有完整。记录一下思路:首先考虑两个已排序数组合并,记录两个总长,从数组1的尾部开始依次比对合并。Total Accepted: 117965Total Submissions: 382909Difficulty: Easy
2016-09-07 16:10:51 1518
原创 最接近给定值的子数组和
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exact
2016-09-05 15:59:31 2174
原创 水桶装水问题
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fin
2016-09-04 21:41:20 3399
原创 计算三个数合为0
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.For example, given array S = [-1, 0
2016-09-04 17:42:14 1683
原创 递归实现链表反转
// ConsoleApplication4.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "stdio.h"#include "string.h"#include "stdlib.h"typedef struct Node{ int value; s
2016-09-03 18:41:37 1569
原创 两个队列实现一个栈
队列的特点是先进先出,而堆栈则是后进先出。 采用两个队列来模拟堆栈的特性,关键是保证每次弹出的数据为最后添加进队列的。 核心: queue1始终保持后入的元素,queu2始终保存排在queue1之前的元素。 模拟堆栈push, 比较简单,只需要向queue1中压人数据即可,queue1若有元素,则一定是后入的元素。 模拟堆栈的pop:
2016-09-03 17:55:28 1253
原创 一道题构建二叉树编译不同的思考
TreeNode *buildTree(vector &preorder, vector &inorder) { //return Helper(preorder, 0, preorder.size()-1, inorder, 0, inorder.size()-1); return buildTreeMy(preorder, inorder, 0, preorde
2016-08-22 14:56:21 1389
原创 Two Sum--leetcode
题目的意思就是在一个数组里面找到两个元素,它们的和与给定的期望值一样,返回值为两个元素的位置信息。第一种本能想法O(n2)的算法: vector twoSum(vector& nums, int target) { int i=0; int j=0; int len=nums.size(); vect
2016-08-18 09:30:14 1178
原创 Atoi函数C语言实现
Atoi函数实现 这段时间在学习算法,发现以前学过的并且熟悉的知识,不用便很快忘记了,在leetcode上遇到了一个Atoi转换函数的实现,初看只是字符串转整型,但是实际上需要考虑很多边界情况。空格(tab、空格)atoi解析+,-后的数字字符,一直到非数字字符停止若遇到非+,-,数字的开始,返回0边界值 int :2147483647 -2147483648 这里出错最多,没有考虑整型
2016-07-25 11:25:56 2450 1
原创 回归CSDN
开篇: 看了12年开始写的博客,到现在已经3年多了,也许久没有更新自己的博客了,没有新的文章,没有新的积累。缺少了对IT的热情。想想也许和自己现在从事的行业有关,现在进入了工业领域,而不是IT公司,缺少了很多技术。但是一颗IT人的心没有变化,虽然当初想着开发多少,现在虽然做的是工业产品的测试,差距可以想象非常之大,还好很多方式方法需要编程付出,让我有机会重新做些事情,重新敲起
2015-06-16 21:47:37 1705
转载 程序员如何快速准备面试中的算法(收藏了)
程序员如何快速准备面试中的算法前言 我决定写篇短文,即为此文。之所以要写这篇文章,缘于微博上常有朋友询问,要毕业找工作了,如何备战算法。尽管在微博上简单梳理过,如下图所示: 但因字数限制,许多问题无法一次性说清楚,故特撰此文着重阐述下:程序员如何快速准备面试中的算法,继而推荐一些相关的书籍或资料。顺便也供节后跳槽、3月春
2014-10-30 22:17:52 2544
原创 解决ipconfig只显示Windows IP Configuration或本地连接消失
建议 1 我的电脑 右击 --》属性 ----》硬件----》设备管理器2
2014-04-08 18:43:24 44404 1
转载 计算机领域10大热门技术2011
The Top 10 research papers in computer science by Mendeley readership.Since we recently announced our $10001 Binary Battle to promote applications built on the Mendeley API (now including PL
2013-11-25 22:13:58 3646
原创 libcurl下载数据不全的问题
今天终于在网上搜到英文答案了curl not downloading full webpageI am trying to run a simple program to start learning curl, but it doesn't get the whole page, merely ~20KB of it :/#include #includ
2013-04-01 00:48:05 5551
原创 fufs环境搭建
1 使用ubuntu 10.10 需要更新源 由于教育网 还是用中科大的吧 /etc/apt/sources.list (完全覆盖这个文件的内容) deb http://debian.ustc.edu.cn/ubuntu/ natty main multiverse restricted universedeb http://debian.ustc.edu.cn/ubunt
2013-03-26 19:11:50 3273
原创 fuse_operations Struct Reference
fuse_operations Struct Reference#include Data Fieldsint(*getattr )(const char *, struct stat *)int(*readlink )(const char *, char *, size_t)int(*mknod )
2013-03-26 09:47:03 2724
转载 ubuntu安装gnome 删掉unity
本文转自: LiuZe's blog对unity的不稳定性和操作创新的无法接受,升级到12.04后果断删掉unity,换回classic经典桌面1、安装GNOME 3sudo apt-get install gnome-shellsudo apt-get install gnome-tweak-toolsudo apt-g
2013-03-21 09:56:53 3593
转载 苹果面试8大难题及答案
摘要:苹果这样的公司通常会在面试过程中向求职者抛出一些逻辑的问题来考研面试者,所以,如果你对进入苹果感兴趣,或者向往类似的公司,又或者只是对逻辑问题感兴趣,这些面试难题值得你仔细研究。导读:苹果这样的公司通常会在面试过程中向求职者抛出一些逻辑的问题来考研面试者,所以,如果你对进入苹果感兴趣,或者向往类似的公司,又或者只是对逻辑问题感兴趣,这些面试难题值得你仔细研究。问题一:
2012-10-14 21:15:04 2180
原创 这两天的一些笔试题
迅雷的一道题目求\t\r\\t\0345\r字符串的长度http://hi.baidu.com/bshetlyijuaflxr/item/8e6585063386468b02ce1b99http://hi.baidu.com/bshetlyijuaflxr/item/8e6585063386468b02ce1b99 判断32位整数中1个数的算法
2012-10-11 21:42:26 2256
原创 yy笔试题
1 构造函数如果失败 如何处理?2 分治法求1的个数3 链表翻转 while() next = = head =4 多叉树前序遍历 非递归解法
2012-10-09 14:32:17 3514
转载 100个经典的C算法(C语言帝国)
C语言帝国100个经典的C算法C语言的学习要从基础开始,这里是100个经典的算法题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?__________________________________________
2012-10-01 12:23:40 4949 2
原创 一些面试题收集
1、说一下C++内存布局;静态变量放在哪里;const int a=0;放在哪里?2、画一下TCP的三次握手。如果最后一次握手服务器没有收到确认会怎样?另外还有一个关于数据波动的问题,记不太清楚。3、说一下生产者和消费者模式。(可以画出来)4、说一下匿名管道和命名管道5、TCP/IP如何实现可靠性6、std::map用到什么数据结构7、还有关于HTTP的问题,忘了具体怎么问
2012-09-30 18:23:53 1933
原创 最近几个公司的笔试题
(1)RGB排序,一个字符串,里面只有三种字符R G B,所有的R都在G的前面,所有的G都在B的前面。将给定字符串按照此规律排序。要求不允许用辅助空间,复杂度控制在O(N)。遍历一遍就排好序。这道题有些不好搞,想着用快排达不到O(n)思路只有遍历 ,然后利用已经得到的结果处理 还要思考啊~想了一下,快排的话 取前k个最小值的话,从期望的角度考虑可以达到o(n)因此我考虑
2012-09-28 23:30:32 3345 4
原创 由搜狐的一道笔试题想到的
题目如下: #include using namespace std; void swap_int(int a , int b) { int temp = a; a = b; b = temp; } void swap_str(char*
2012-09-28 12:33:07 1937
原创 编程之美最短摘要生成
本来以为这个会很难的,因为自己不是很了解这方面的东西。看了下解释 大致明白了,就是用最少的句子 ,包含所有的关键词。ok~看了编程之美的code后 感觉很好,类似kmp算法,跳过已经比对过的字符串,然后向后移动。曾经做过一个单调队列的,就是一个数组,移动滑动窗口,判断窗口里面的最大值最小值思路就是 比如 我的关键词为 abde我的句子 hello are
2012-09-27 22:54:31 4648 1
原创 腾讯2012.9.23校园招聘会笔试题答案
1 表的设计最合理 数据库里面 一般是 学生,学科,分数 分开放。 因此A合理2 数据库系统产生不一致的根本原因 数据库完整性是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失 觉得C合理3 15L和27升两个杯子可以精确装多少水 15和27 升水 可以装出 3升水 27 + 3 +3 因此33合理4 做递归
2012-09-27 17:17:51 6367 4
原创 设计模式建造者模式
今天看了一个设计模式。总结下,以免忘了。如何引入建造者模式的呢?作者举了个例子。建造小人。当然需要 头,左手,右手,左脚,右脚,躯干。建造的过程使用 使用类里面的方法就行了。但是如果需要一个胖的小人,一个瘦的小人呢?就需要重新构造一个胖人类,一个瘦人类。 当然 用户还需要自己处理构造的过程。这样 就出现了建造者模式也叫生成器模式 ,将 建造和表示分开。同时 整个
2012-09-26 16:34:18 1349
原创 抛棋子抛鸡蛋抛围棋典型题解
问题1 :题目:一种石头,在某一高度扔下就会碎,在这个高度以下不会碎,高度以上一定碎。现在有4个石头,1000层的楼房,需要测定这个石头破碎的高度。求最少多少次一定可以测出来。问题2 :题目:一个100层的大厦,你手中有两个相同的鸡蛋(玻璃球或围棋)。从这个大厦的某一层扔下鸡蛋((玻璃球或围棋))就会碎,用你手中的这两个鸡蛋(玻璃球或围棋),找出一个最优的策略,来得知那个临
2012-09-25 17:36:24 2017
转载 标准C++类型转换符
C 风格(C-style)强制转型如下: (T) expression // cast expression to be of type T 函数风格(Function-style)强制转型使用这样的语法: T(expression) // cast expression to be of type T 这两种形式之间没有本质上的不同,它纯粹就是一个把括号放在哪的问题。我把这
2012-09-25 14:40:52 1119
原创 编程之美区间覆盖
昨天晚上快睡觉之前看了个 并查集。下把基本的代码上上并查集找公共祖先,并查集压缩路径,并查集连接#define MAX 100int pre[MAX];int find(int x){ int y; int root; int temp; y=x; while(pre[x]!=x) { x=pre[x]; } root = x; while(pre[y
2012-09-25 11:57:47 1475
转载 并查集详解
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程 http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些
2012-09-25 00:17:25 1929
原创 编程训练求素数
Complete the function getNumberOfPrimes which takes in an integerN as its parameter, to return the number of prime numbers that are less than NSample Testcases:Input #00:100Output #00:
2012-09-22 11:43:37 1038
原创 编程训练大数相乘
#include "stdio.h"#include "string.h"#define MAX 1024void getDigits(int *a,char *str){ int len = strlen(str); int i=0; char c; for(i=0;i<len;i++) { c = str[i]; a[len-1-i]=c-'0'; }}void
2012-09-21 23:12:10 807
原创 编程训练新郎新娘
这道题目的类似问题有很多,可是如何解决这种问题,需要一定的抽象技巧题目中说,他们说的话全假,那么就多了几个判断条件。假设A 为 1,B为2,C为3 。其中 x!=1表示x的未婚夫不是Az!=3表示z的未婚夫不是Cx!=3 表示x的未婚夫不是c同时当然不能出现重婚的现象咯因此最简单的穷举法 就可以发挥了代码如下:#inc
2012-09-21 19:42:37 1191
原创 编程训练杨辉三角
11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 11 6 15 20 15 6 1题目要求就是输出一个杨辉三角。 杨辉三角的性质 也比较简单。主要是合理使用递归式就行了。代码如下#include "stdio.h"#define MAX 256int main(){ int data[MAX][MAX]; int
2012-09-21 14:51:31 1417
原创 编程之美 最长递增序列
从这道题目上 可以分析 ,最长子序列 要求的是 后面的元素 要比前面的元素大。我们记录 数组中元素 每一个位置对应的最长子序列长度 ,当新加入的元素 大于前面的某个元素时,则对应的位置的最长序列长度+1代码如下 #include "stdio.h"int main(){ int i =0; int data[] ={1,-1,2,-3,4,-5,6,-7}; int
2012-09-20 23:43:54 525
Java Concurrency in Practice.mobi
2017-09-20
Java Concurrency in Practice(Java并发编程实战)
2017-09-20
大数据处理算法课件
2012-06-25
任意位整数相加
2012-06-01
基于lex的shell简单实现
2012-05-31
A*解决8数码问题Java版
2012-05-05
Flex4.5做的3D网页效果展示墙
2012-03-13
大数据相关技术很多,怎么选择合适的学习方向?
2016-06-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人