自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

yichudu

技术博客

  • 博客(35)
  • 资源 (5)
  • 收藏
  • 关注

原创 最长公共子序列-jobdu-1402(附带打印)

2008年上海交通大学计算机研究生机试真题 最长公共子序列

2014-04-28 20:53:24 1293

原创 排错公式-jobdu-1451

排错公式。小明给n个网友写信,不巧所有的信都装错信封了,问有多少种组合?

2014-04-28 20:27:38 1802

原创 一些概念

一些概念脚本语言:翻译一句,执行一句,不产生目标代码。代表有vb script,java script。编译语言:全部编译为汇编语言后再执行。代表有C++、Java。

2014-04-27 14:43:42 1462

原创 深搜-jobdu-1140八皇后

深搜-jobdu-1140八皇后

2014-04-26 21:55:11 1645

原创 线程同步之 CRITICAL_SECTION

线程同步之 CRITICAL_SECTION//线程同步之 CRITICAL_SECTION #include #include using namespace std;CRITICAL_SECTION cs;DWORD WINAPI f_hello(LPVOID );DWORD WINAPI f_hi(LPVOID );int main(int argc, c

2014-04-25 19:58:16 1303

原创 windows,linux 下的多线程与多进程

线程、进程 的创建

2014-04-25 18:36:08 1354 3

原创 Windws OS 一些概念

操作系统中的一些概念:1.并发与并行答:并行是多个线程同时进行;并发是多个线程在同一时间段内进行。并行优于并发。2.同步、互斥与异步答:同步是指多个线程之间有明确的次序关系,且多个线程不能同时进行。如:先做饭才能有饭吃。互斥不强调次序,只是说临界资源同一时刻内只能被一个线程访问。异步是指多个线程间相互独立,不存在制约关系。如:一边吃饭一边看电视。 3.句柄句

2014-04-25 18:35:22 1133

原创 预处理指令

3.编译预处理指令在大规模的开发过程中,特别是跨平台和系统的软件里,define最重要的功能是条件编译。 普通——#define 宏名 字符串#define  MY_INT int#define MAX 10000 带参数——#define 宏名(形参) 字符串#define add(x,y)  x+y

2014-04-25 10:50:30 1088

原创 c/c++/asm 混合编程

c/c++ 混合编程

2014-04-23 19:04:08 8693

原创 运算符重载

运算符重载运算符重载的实质是函数重载。重载为类的友元函数。//重载为类的友元函数 #include using namespace std;class complex{ private: double real,image; public: complex(double a=0.1,double b=0.0):real(a),image(b) {} frie

2014-04-23 12:52:07 1060

原创 哈希-poj-3349-相同的雪花

哈希-poj-3349-相同的雪花

2014-04-16 19:28:30 1618

原创 简单哈希-hdoj-1425-sort

简单哈希-hdoj-1425-sort

2014-04-14 10:22:07 1377

原创 经典的NIM-poj-2975-Nim

经典的NIM-poj-2975-Nim大意:有n堆石头,甲乙两个人轮流拿,每次从某堆石头中拿出至少一个。若轮到某人时无石可拿,此人输。当甲存在必赢策略时,并不意味着他从任意一堆里选石头都能赢。求出必赢时他有多少堆石头可以考虑。

2014-04-13 20:34:16 1383

原创 0-1背包-poj-1948-Triangular Pastures

携程大赛2014.4.11 预赛第二场第二题

2014-04-12 21:45:33 1535

原创 并查集-poj-1182

//2014.4.11 HDOJ携程编程大赛预赛第二场第一题并查集-poj-1182分析:需要动态维护已确定关系的集合,所以用并查集。

2014-04-12 17:37:57 1099

原创 大数加法-poj-1503

  poj-1503-Integer Inquiry  Description  One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers.   ``This supercomputer is gr

2014-04-10 20:25:51 1084

原创 二叉树的镜像-jobdu-1521

输入一个二叉树,输出其镜像。

2014-04-09 21:56:17 1221

原创 最大流-hdoj-1532

大意:为防止三叶草被淹,挖沟散水。求最大流。以示例输入进行说明。5为边数,4为顶点数。顶点编号从1开始。1为源点,4为汇点。接下来的5行,Si Ei Ci:水从Si流向Ei,最大流量为Ci。

2014-04-08 20:40:25 1411

原创 图论总述

容量网络(capacity network):设G(V, A)是一个有向网络,在V 中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧<u, v>∈A,对应有一个权值c(u, v)>0,称为弧的容量(capacity)。通常把这样的有向网络G 称为容量网络。从源点到汇点的最大可行流叫最大流。可行流(Valid Flow):可行流f(u,v)表示顶点u到顶点v的流量。

2014-04-08 20:31:52 1733

原创 阶乘中0的个数-poj 1401

POJ 1401 Factorial题目略去。题很长,抽象过后就是求一个n的阶乘中0的个数。分析:10=2*5,所以求最多有几对2和5就行。又考虑到2的个数肯定比5的个数多。所以只需要求5的个数。//poj-1401-factorial-ac#includeusing namespace std;int main(){ int n; cin>>n;

2014-04-08 16:57:03 1073

原创 猴子选大王-约瑟夫环

jobdu-1188:约瑟夫环-ac猴子选大王,如此经典的问题

2014-04-07 21:53:40 1324

原创 最大匹配-HDOJ 2458 Kindergarten

大意:幼儿园里一群小朋友,男生彼此都认识,女生彼此都认识,一些男女生相互认识。求最大的集合,在这个集合里任意两人都认识。分析:图论,求最大的连通分量中顶点个数。此题可以对原图取反(i,j不认识,置edge[i][j]=true),便成了二部图,所求问题转化为求最大独立集。二部图的独立集:该集合中任意两点不相邻接。独立集中顶点个数=总顶点数-最大匹配中边的数目。

2014-04-07 21:11:41 1126

原创 最大匹配-HDOJ 1068

大意:一些男生和女生存在浪漫关系。现需要求最大的集合,在这个集合里任意两个人都不存在浪漫关系。分析:男生人数+女生人数-最大匹配中边的数目。题目没有区分男女生,所以理解为有0~n编号的男生和0~n编号的女生。所求最大匹配/2就可以了。

2014-04-07 19:29:26 1127

原创 有关软件工程

软件工程 设计模式    适配器:封装一个对象,并提供接口的转换,主要的目的是在不修改已经存在的类的前提下,让他们可以在新的框架下面工作。  装饰者:封装一个对象,并提供额外的行为,用组合的方式来替代继承以扩展类的功能。  代理模式:封装一个对象,并控制它的访问,但是代理和被代理的对象有相同的接口(在c++里面有相同的基类)。  外观模式:封装许多对象,以简化它们的接口,此模式

2014-04-07 09:45:08 860

原创 有关编译原理

有关编译原理:词法分析  分析单词来识别数字、变量和C++关键字。语法分析  分析单词组合是否合法。语法分析程序试着构造一棵语法树,如else 写在 if前面则不能通过编译。语义分析   分析源程序的功能和用途。比如检查函数调用时形参与实参是否匹配等。

2014-04-06 20:46:46 1528

原创 c++ stl vector

vector可以像数组一样使用。#include //构造函数vector();vector(int nSize);vector (int nSize,const T&t);vector(const vector&);//增加函数void push_back(const T&x);iterator insert(iterator it,const T& x

2014-04-06 18:15:03 952

原创 deque queue and priority_queue

stl-dequedeque 是双端队列,可实现栈与队列的操作。deque支持deque_ob[i] 形式的随机存取。

2014-04-06 18:08:04 1110

原创 查找与散列(Hash)

查找与散列(Hash)1.查找的一些概念查找——在给定集合中查找特定的元素。在查找的过程中,查找的长度是指关键字间的比较次数,而平均查找长度则是数学上的期望:ASL=P1*C1+P2*C2+...+Pn*Cn。 Pi为查找第i个元素的概率,Ci为查找第i个元素所需的查找长度。一般认为每个元素查找概率相同。平均查找长度分为查找成功和查找不成功长度两种。

2014-04-05 22:44:13 2470

原创 stl-set

set/multiset会根据待定的排序准则,自动将元素排序。两者不同在于前者不允许元素重复,而后者允许。1) 不能直接改变元素值,因为那样会打乱原本正确的顺序,要改变元素值必须先删除旧元素,则插入新元素2) 不提供直接存取元素的任何操作函数,只能通过迭代器进行间接存取,而且从迭代器角度来看,元素值是常数3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)set模板原型://Key为元素(键值)类型template <class Key, class Compare=less<Ke

2014-04-04 19:59:18 1019

原创 二叉树的非递归遍历

二叉树的非递归遍历

2014-04-04 18:07:56 1299

原创 和的加数分解

和的加数分解//和的加数分解 #include #include using namespace std;void display(vector&partition,int part_no){ for (int i=0;i<=part_no;i++) cout<<partition[i]<<' '; cout<<endl;}int main()

2014-04-04 12:02:01 1390

原创 有关网络

网络地址=IP地址&子网掩码(按位与)冲突域:网卡向通信线路发送帧时,若检测到碰撞,就称发生了冲突。所有会发生冲突的主机构成了冲突域。总线型局域网会发生冲突,现在通常使用交换机,一个电脑连一个端口,这时每个冲突域就只有主机自身。

2014-04-03 18:35:52 1127

原创 有关操作系统

内存管理in操作系统对进程按固定大小进行划分,单位为页;对主存按同样大小进行划分,叫页框。一个页刚好对应一个页框。那么进程内的指令或数据的地址表示为:页号,页内偏移量。操作系统为每个进程分配一张页表,内容为:页号,该页内存地址。用于实现逻辑地址到物理地址的映射。

2014-04-03 17:59:50 2400

原创 二叉搜索、 B- 、B+、 红黑 、AVL 树

B-树  M阶B-树是一种多路平衡搜索树(并不是二叉的):  根结点的儿子数为[2, M];  除根结点以外的非叶子结点的儿子数为[M/2, M];  所有叶结点都为空且位于同一层;  若一个非叶结点有n个孩子,那么它有n-1个关键字,结构见下:n-1 P0 K1 P1 K2 P2 ... Kn-1 Pn-1  表一:非叶结点存放的数据    K[1], K[2], …, K[n-1]为非叶子结点的关键字且K[i] < K[i+1];  P[i]为指向孩子节点的指针。其中P[i-1]

2014-04-02 21:27:01 1996

原创 线索二叉树及相关函数

n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前趋和后继结点的指针(这种附加的指针称为"线索")。//线索二叉树及函数 #include using namespace std;struct node{ int data; node* lchild,*rchild; bool is_thre

2014-04-02 20:45:50 1379

JEB(android apk 逆向)

JEB,apk逆向神器。整合jython与swt library,可直接运行于win64环境。

2016-02-02

JEB.android_apk_decompiler.zip

JEB,apk逆向工具神器。整合swt-library与jython。直接可以运行。

2016-02-02

apktool_2.0.0rc4.suit.zip

用于将apk逆向为目录,内含字节码文件。 version:2.0.0rc4 使用方法:内含readMe。

2016-02-02

win7防音量过大自干预程序_ vs2010完整解决方案.zip

  Windows是一个多任务操作环境,在同一时刻允许多个应用程序共同输出自己的声音。在这多个程序中,一旦任一进程的音量失常就会严重影响用户的听觉体验。该项目通过Direct X编程在对声卡缓冲区进行音频数据捕获后进行语音信号短时域分析,然后通过Core Audio API进行音量上的实时干预,防止音量大幅突变从而破坏用户本已舒适的听觉体验。 2 项目实现 2.1录音部分 2.1.1枚举录音设备 2.1.2创建设备对象 2.1.3创建录音buffer 2.2波形分析 2.3声音干预

2013-09-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除