hiphopmattshi-CSDN博客

原创 pygame植物大战僵尸射击版

该款植物大战僵尸是一款基于pygame的射击版防守游戏。简单易玩，很容易上手，一般射击类游戏，都可以采用该款游戏的框架。游戏界面如下：游戏人物介绍：荷兰豆玩家的代表，作用发射寒冰弹。用于阻止僵尸越过边界，攻入城堡辐射丧尸一种快速移动的丧尸，能够大量集结，快速突破玩家的防守病毒丧尸一种慢速移动的丧尸，但

2012-09-23 22:01:58 3045

原创开源软件FUFS(新浪微盘linux客户端)

FUFS 是一款基于linux c语言版fuse 开发的用户空间文件系统，实现了在linux 中对新浪微盘的基本操作。文件系统实现了对新浪微盘API的封装，当文件系统挂载到用户linux 的某个文件加下，用户只需像普通文件一样操作自己微盘中的目录和文件。 FUFS的实现，通过fuse 来获取用户文件操作的指令，转而通过fufs自行分装的文件操作函数，来实现对新浪微盘里面的文件的操作。通

2012-08-09 22:38:25 5060 5

原创开源方言分词转换软件Chinese dialect convert诞生了

随着《轩辕剑》的热播，里面的男主角陈靖仇以“偶像剧方言王子”的称号红遍全国，他那标准的陕西汉中方言戳中了观众的笑点，方言逐渐被人们接受，并以各种表现形式展现在艺术的舞台上，为大家带来欢乐。同时，全国各地也正在加大建立有声数据库保护地方方言的进度。教育部副部长、国家语委主任李卫红介绍，中国语言资源有声数据库将全面科学地描写、展示中国少数民族语言和汉语方言的面貌，保护民族语言文化遗产

2012-07-12 14:31:24 7677

原创数组合并

非常基本的问题，但是在循环判断里面，想的特别复杂，边界条件设置不全面，考虑输入的边界值没有完整。记录一下思路：首先考虑两个已排序数组合并，记录两个总长，从数组1的尾部开始依次比对合并。Total Accepted: 117965Total Submissions: 382909Difficulty: Easy

2016-09-07 16:10:51 1484

原创最接近给定值的子数组和

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 2131

原创水桶装水问题

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 3361

原创计算三个数合为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 1668

原创递归实现链表反转

// 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 1552

原创两个队列实现一个栈

队列的特点是先进先出，而堆栈则是后进先出。采用两个队列来模拟堆栈的特性，关键是保证每次弹出的数据为最后添加进队列的。核心： queue1始终保持后入的元素，queu2始终保存排在queue1之前的元素。模拟堆栈push, 比较简单，只需要向queue1中压人数据即可，queue1若有元素，则一定是后入的元素。模拟堆栈的pop:

2016-09-03 17:55:28 1232

原创一道题构建二叉树编译不同的思考

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 1366

原创 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 1162

原创 Atoi函数C语言实现

Atoi函数实现这段时间在学习算法，发现以前学过的并且熟悉的知识，不用便很快忘记了，在leetcode上遇到了一个Atoi转换函数的实现，初看只是字符串转整型，但是实际上需要考虑很多边界情况。空格（tab、空格）atoi解析+，-后的数字字符，一直到非数字字符停止若遇到非+，-，数字的开始，返回0边界值 int :2147483647 -2147483648 这里出错最多，没有考虑整型

2016-07-25 11:25:56 2409 1

原创回归CSDN

开篇：看了12年开始写的博客，到现在已经3年多了，也许久没有更新自己的博客了，没有新的文章，没有新的积累。缺少了对IT的热情。想想也许和自己现在从事的行业有关，现在进入了工业领域，而不是IT公司，缺少了很多技术。但是一颗IT人的心没有变化，虽然当初想着开发多少，现在虽然做的是工业产品的测试，差距可以想象非常之大，还好很多方式方法需要编程付出，让我有机会重新做些事情，重新敲起

2015-06-16 21:47:37 1696

转载程序员如何快速准备面试中的算法(收藏了)

程序员如何快速准备面试中的算法前言我决定写篇短文，即为此文。之所以要写这篇文章，缘于微博上常有朋友询问，要毕业找工作了，如何备战算法。尽管在微博上简单梳理过，如下图所示：但因字数限制，许多问题无法一次性说清楚，故特撰此文着重阐述下：程序员如何快速准备面试中的算法，继而推荐一些相关的书籍或资料。顺便也供节后跳槽、3月春

2014-10-30 22:17:52 2529

原创解决ipconfig只显示Windows IP Configuration或本地连接消失

建议 1 我的电脑右击 --》属性 ----》硬件----》设备管理器2

2014-04-08 18:43:24 43622 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 3579

原创 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 5487

原创 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 3251

原创 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 2698

转载 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 3556

转载苹果面试8大难题及答案

摘要：苹果这样的公司通常会在面试过程中向求职者抛出一些逻辑的问题来考研面试者，所以，如果你对进入苹果感兴趣，或者向往类似的公司，又或者只是对逻辑问题感兴趣，这些面试难题值得你仔细研究。导读：苹果这样的公司通常会在面试过程中向求职者抛出一些逻辑的问题来考研面试者，所以，如果你对进入苹果感兴趣，或者向往类似的公司，又或者只是对逻辑问题感兴趣，这些面试难题值得你仔细研究。问题一：

2012-10-14 21:15:04 2170

原创这两天的一些笔试题

迅雷的一道题目求\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 2248

原创 yy笔试题

1 构造函数如果失败如何处理？2 分治法求1的个数3 链表翻转 while() next = = head =4 多叉树前序遍历非递归解法

2012-10-09 14:32:17 3494

转载 100个经典的C算法（C语言帝国）

C语言帝国100个经典的C算法C语言的学习要从基础开始，这里是100个经典的算法题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？__________________________________________

2012-10-01 12:23:40 4937 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 1920

原创最近几个公司的笔试题

(1)RGB排序，一个字符串，里面只有三种字符R G B，所有的R都在G的前面，所有的G都在B的前面。将给定字符串按照此规律排序。要求不允许用辅助空间，复杂度控制在O(N)。遍历一遍就排好序。这道题有些不好搞，想着用快排达不到O(n)思路只有遍历，然后利用已经得到的结果处理还要思考啊~想了一下，快排的话取前k个最小值的话，从期望的角度考虑可以达到o(n)因此我考虑

2012-09-28 23:30:32 3337 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 1920

原创编程之美最短摘要生成

本来以为这个会很难的，因为自己不是很了解这方面的东西。看了下解释大致明白了，就是用最少的句子，包含所有的关键词。ok~看了编程之美的code后感觉很好，类似kmp算法，跳过已经比对过的字符串，然后向后移动。曾经做过一个单调队列的，就是一个数组，移动滑动窗口，判断窗口里面的最大值最小值思路就是比如我的关键词为 abde我的句子 hello are

2012-09-27 22:54:31 4606 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 6327 4

原创设计模式建造者模式

今天看了一个设计模式。总结下，以免忘了。如何引入建造者模式的呢？作者举了个例子。建造小人。当然需要头，左手，右手，左脚，右脚，躯干。建造的过程使用使用类里面的方法就行了。但是如果需要一个胖的小人，一个瘦的小人呢？就需要重新构造一个胖人类，一个瘦人类。当然用户还需要自己处理构造的过程。这样就出现了建造者模式也叫生成器模式，将建造和表示分开。同时整个

2012-09-26 16:34:18 1341

原创抛棋子抛鸡蛋抛围棋典型题解

问题1 ：题目：一种石头，在某一高度扔下就会碎，在这个高度以下不会碎，高度以上一定碎。现在有4个石头，1000层的楼房，需要测定这个石头破碎的高度。求最少多少次一定可以测出来。问题2 ：题目：一个100层的大厦，你手中有两个相同的鸡蛋(玻璃球或围棋)。从这个大厦的某一层扔下鸡蛋（(玻璃球或围棋)）就会碎，用你手中的这两个鸡蛋(玻璃球或围棋)，找出一个最优的策略，来得知那个临

2012-09-25 17:36:24 1995

转载标准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 1103

原创编程之美区间覆盖

昨天晚上快睡觉之前看了个并查集。下把基本的代码上上并查集找公共祖先，并查集压缩路径，并查集连接#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 1454

转载并查集详解

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程 http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些

2012-09-25 00:17:25 1921

原创编程训练求素数

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 1026

原创编程训练大数相乘

#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 794

原创编程训练新郎新娘

这道题目的类似问题有很多，可是如何解决这种问题，需要一定的抽象技巧题目中说，他们说的话全假，那么就多了几个判断条件。假设A 为 1，B为2，C为3 。其中 x!=1表示x的未婚夫不是Az!=3表示z的未婚夫不是Cx!=3 表示x的未婚夫不是c同时当然不能出现重婚的现象咯因此最简单的穷举法就可以发挥了代码如下：#inc

2012-09-21 19:42:37 1166

原创编程训练矩阵问题

每一种情况需要考虑循环的边界条件，感觉很复杂，先放这里，有空来解决

2012-09-21 19:31:17 573

原创编程训练杨辉三角

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 1396

原创编程之美最长递增序列

从这道题目上可以分析，最长子序列要求的是后面的元素要比前面的元素大。我们记录数组中元素每一个位置对应的最长子序列长度，当新加入的元素大于前面的某个元素时，则对应的位置的最长序列长度+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 515

Java Concurrency in Practice.mobi

之前上传的epub需要转mobi才能在kindle看，该文件为转换后可在kindle阅读的书籍本书深入浅出地介绍了Java线程和并发，是一本完美的Java并发参考手册。书中从并发性和线程安全性的基本概念出发，介绍了如何使用类库提供的基本并发构建块，用于避免并发危险、构造线程安全的类及验证线程安全的规则，如何将小的线程安全类组合成更大的线程安全类，如何利用线程来提高并发应用程序的吞吐量，如何识别可并行执行的任务，如何提高单线程子系统的响应性，如何确保并发程序执行预期任务，如何提高并发代码的性能和可伸缩性等内容，最后介绍了一些高级主题，如显式锁、原子变量、非阻塞算法以及如何开发自定义的同步工具类。

2017-09-20

Java Concurrency in Practice(Java并发编程实战)

java并发编程实践英文版，中文的读起来比较费力。用kindle看好些。本书深入浅出地介绍了Java线程和并发，是一本完美的Java并发参考手册。书中从并发性和线程安全性的基本概念出发，介绍了如何使用类库提供的基本并发构建块，用于避免并发危险、构造线程安全的类及验证线程安全的规则，如何将小的线程安全类组合成更大的线程安全类，如何利用线程来提高并发应用程序的吞吐量，如何识别可并行执行的任务，如何提高单线程子系统的响应性，如何确保并发程序执行预期任务，如何提高并发代码的性能和可伸缩性等内容，最后介绍了一些高级主题，如显式锁、原子变量、非阻塞算法以及如何开发自定义的同步工具类。

2017-09-20

大数据处理算法课件

大数据已成为当今IT界遇到的前沿问题，但是研究算法如何运用与大数据集中的问题时，可参考资料比较少，而且缺乏系统性，这是我获得的一个关于大数据处理的课程资料，比较系统，希望对大家有帮助

2012-06-25

任意位整数相加

描述计算 a+b. 输入本题有多组测试数据。第一行为测试数据的个数。每组数据有两个整数。范围在 -231 ~ +231-1 之内。输出对每组数据，输出对应的a+b的和。范围在 -231 ~ +231-1 之内。样例输入 2 1 2 3 1 样例输出 3 4 用得比较多，分享一下~

2012-06-01

基于lex的shell简单实现

基于lex词法分析，进行输入分析，提取unix相应的系统调用，以及参数，作为shell文件的输入，进行管道，后台，文件重定向，以及基本命令的进行，实现了unix系统中基本的shell功能。 shell.l--lex文件 myshell.c--处理文件编译步骤： flex shell.l 生成lex.yy.c cc -c lex.yy.c 生成lex.yy.o cc -c myshell.c生成myshell.o cc myshell.o lex.yy.o -L/usr/lib -lfl -o myshell生成可执行文件本程序在minix环境下运行调试完成

2012-05-31

TA关注的人

Java Concurrency in Practice.mobi

Java Concurrency in Practice(Java并发编程实战)

大数据处理算法课件

任意位整数相加

基于lex的shell简单实现

A*解决8数码问题Java版

lane webos开源代码

大话存储2完整的素材

Flex4.5做的3D网页效果展示墙

linux操作系统课程设计

大数据相关技术很多，怎么选择合适的学习方向？