wust_ZJX的专栏

原创 组合逻辑电路和时序逻辑电路区别

比较项目 组合逻辑电路 时序逻辑电路（状态机）（同步） 输入输出关系 任意时刻的输出仅仅取决于该时刻的输入，与电路原来的状态无关 不仅仅取决于当前的输入信号，而且还取决于电路原来的状态，或者说，还与以前的输入有关 有无存储（记忆）单元 无（...

原创 把字符串转换成整数，考虑空，非法字符，溢出

题目要求写一个函数StrToInt实现将字符串转换为整数的功能。　注意的问题字符串为空串或空指针. 字符串含有非0到9的字符. 特别注意字符串转换到int值,要考虑溢出的问题,正整数的最大值是0x7FFFFFFF (2147483647),负数的最小值是0x80000000(-2147483648). #include <iostream>#include &...

原创 图片

转载 计算机会议排名等级

附件是计算机领域的学术会议等级排名情况，分为A+, A, B, C, L 共5个档次。其中A+属于顶级会议，基本是这个领域全世界大牛们参与和关注最多的会议。国内的研究者能在其中发表论文的话，是很值得骄傲的成就。A类也是非常好的会议了，尤其是一些热门的研究方向，A类的会议投稿多录用率低，部分A类会议影响力逐步逼近A+类会议。B类的会议分两种，一种称为盛会级，参与的人多，发表的论文也多，论文录用难度比...

原创 二分扩展（递增数组循环移动后查找某数字）

对于已经有序的递增序列，可以通过二分法查找某个数字。题目经过了一些变化，将某个递增序列循环移动未知次数之后，再次查找序列中是否存在某个数字，同样可以用二分法来做。例如序列：{1 2 3 4 6 10}，经过循环移动后变成{6 10 1 2 3 4}，现在我们想要查找的数字 x=10。序列变成了两个部分，一部分递增，出现一个断层之后再次递增。在每次二分过程中，会把整个区间划分为两个子区间，其中一个为...

原创 Ubuntu下载地址

http://www.oschina.net/p/ubuntuhttp://releases.ubuntu.com/http://mirrors.163.com/ubuntu-releases/14.04/

原创 哈夫曼树

1002: 哈夫曼树Time Limit: 1 Sec  Memory Limit: 65535 MB  64bit IO Format: %lldSubmitted: 13  Accepted: 6[Submit][Status][Web Board]Description根据给定的若干权值可以构造出一颗哈夫曼树。构造的哈夫曼树可能不唯一，但是按照下面的选取原

原创 方格取数 多线程动态规划

1005: 方格取数Time Limit: 1 Sec  Memory Limit: 128 MB  64bit IO Format: %lldSubmitted: 31  Accepted: 12[Submit][Status][Web Board]Description　　设有N*N的方格图(N　　某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以

原创 金明的预算方案 01背包变形

1010: 金明的预算方案Time Limit: 1 Sec  Memory Limit: 128 MB  64bit IO Format: %lldSubmitted: 67  Accepted: 16[Submit][Status][Web Board]Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。

原创 结点选择 搜索,dp思想

1003: 结点选择Time Limit: 1 Sec  Memory Limit: 128 MB  64bit IO Format: %lldSubmitted: 25  Accepted: 8[Submit][Status][Web Board]Description有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相

原创 数的划分 搜索 ，DP

1006: 数的划分Time Limit: 1 Sec  Memory Limit: 128 MB  64bit IO Format: %lldSubmitted: 44  Accepted: 22[Submit][Status][Web Board]Description　　将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。　　例如：n=7，k

原创 各种函数

next_permutation(a, a + num) 枚举全排列如果寻找的value存在，lower_bound返回一个迭代器指向其中第一个这个元素。upper_bound返回一个迭代器指向其中最后一个这个元素的下一个位置（明确点说就是返回在不破坏顺序的情况下，可插入value的最后一个位置）。如果寻找的value不存在，那么lower_bound和upper_bound都返

原创 L1-006. 连续因子

L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数

原创 2706:麦森数

2706:麦森数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述形如2p-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数。2p-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件

原创 Codeforces Round #383 (Div. 2)ABC

A. Arpa’s hard exam and Mehrdad’s naive cheattime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere exists a

原创 POJ1316Self Numbers 注意数组范围

Self NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23444 Accepted: 13170DescriptionIn 1949 the Indian mathematician D.R. Kaprekar discovered

原创 KMP算法next数组通俗理解，适合考研及基础学习者

KMP算法是主要用来做字符串的匹配，有一个文本次T和一个模式串P，就是拿模式串P去匹配文本串T。匹配的步骤分为两步，先做模式串自身匹配，即求出next数组；然后在进行T与P的匹配。那么可能会问，为什么要做模式串自身匹配，这么做的优点体现在哪里？                            next数组到底是干啥的？它的含义是什么？                 

原创 HDU5578 Friendship of Frog

Friendship of FrogTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1463    Accepted Submission(s): 960Problem DescriptionN frogs

原创 HDU5573 Binary Tree

Binary TreeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 985    Accepted Submission(s): 579Special JudgeProblem DescriptionThe

原创 HDU5573 Binary Tree

Binary TreeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 985    Accepted Submission(s): 579Special JudgeProblem DescriptionThe

原创 HDU 1074 Doing Homework（状压DP）

Doing HomeworkTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8320    Accepted Submission(s): 3842Problem DescriptionIgnatius ha

原创 HDU3779Railroad DP 记忆化搜索

RailroadTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 938    Accepted Submission(s): 386Problem DescriptionA train yard is a c

原创 POJ3468 A Simple Problem with Integers 线段树成段更新

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 89719 Accepted: 27930Case Time Limit: 2000MSDescriptionYou have N

原创 HDU 5653 Bomber Man wants to bomb an Array.（DP问题）

Bomber Man wants to bomb an Array.Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 556    Accepted Submission(s): 190Problem Descript

原创 bestcoder #77 xiaoxin juju needs help

xiaoxin juju needs help  Accepts: 134  Submissions: 309 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文

原创 HDU1166 敌兵布阵 线段树 入门

，还有什么途径可以申请加入ACM校队？ 敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71311    Accepted Submission(s): 29895Problem De

原创 HDU1754 I Hate It 线段树 单点更新

I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 60417    Accepted Submission(s): 23517Problem Description很多学校流行一种比较的习惯。

原创 Codeforces Round #350 (Div. 2) C. Cinema

C. Cinematime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMoscow is hosting a major international conferenc

原创 HDU4737 A Bit Fun 位运算

有什么途径可以申请加入ACM校队？ A Bit FunTime Limit: 5000/2500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2858    Accepted Submission(s): 1414Problem D

原创 广东工业大学2016校赛决赛 A: Krito的讨伐

Problem A: Krito的讨伐DescriptionKrito终于干掉了99层的boss，来到了第100层。第100层可以表示成一颗树，这棵树有n个节点（编号从0到n-1），树上每一个节点可能有很多只怪物。 Krito现在在0号节点，现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时，你才可以打败他，同时每打败只怪物

原创 POJ3279 Fliptile

FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6336 Accepted: 2410DescriptionFarmer John knows that an intellectually satisfied cow is a happ

原创 ZOJ2339 Hyperhuffman 优先队列

HyperhuffmanTime Limit: 5 Seconds      Memory Limit: 32768 KBYou might have heard about Huffman encoding - that is the coding system that minimizes the expected length of the text if the cod

原创 ZOJ1986 Bridging Signals onlogn复杂度求LIS

Bridging SignalsTime Limit: 2 Seconds      Memory Limit: 65536 KB'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have

原创 URAL1017Staircases DP

E - StaircasesTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1017DescriptionOne curious child has a set of N little bri

原创 POJ1013Counterfeit Dollar

Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43484 Accepted: 13785DescriptionSally Jones has a dozen Voyageur silver dollars. How

原创 SPOJ Use of Function Arctan

F - Use of Function ArctanTime Limit:2000MS     Memory Limit:1572864KB     64bit IO Format:%lld & %lluSubmit Status Practice SPOJ ARCTANDescriptionIt's easy to know that arctan(1

原创 POJ2485 prim算法最小生成树

HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26933 Accepted: 12330DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately

原创 POJ2299 Ultra-QuickSort 归并排序求逆序对

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 51777 Accepted: 19009DescriptionIn this problem, you have to analyze a particular sorti

原创 POJ2253 Frogger

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33139 Accepted: 10656DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudd

原创 HDU4405 Aeroplane chess

Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2780    Accepted Submission(s): 1779Problem DescriptionHzz loves