- 博客(251)
- 收藏
- 关注
原创 组合逻辑电路和时序逻辑电路区别
比较项目 组合逻辑电路 时序逻辑电路(状态机)(同步) 输入输出关系 任意时刻的输出仅仅取决于该时刻的输入,与电路原来的状态无关 不仅仅取决于当前的输入信号,而且还取决于电路原来的状态,或者说,还与以前的输入有关 有无存储(记忆)单元 无(...
2019-11-01 11:01:41 10666
原创 把字符串转换成整数,考虑空,非法字符,溢出
题目要求写一个函数StrToInt实现将字符串转换为整数的功能。 注意的问题字符串为空串或空指针. 字符串含有非0到9的字符. 特别注意字符串转换到int值,要考虑溢出的问题,正整数的最大值是0x7FFFFFFF (2147483647),负数的最小值是0x80000000(-2147483648). #include <iostream>#include &...
2018-08-24 17:34:40 800
转载 计算机会议排名等级
附件是计算机领域的学术会议等级排名情况,分为A+, A, B, C, L 共5个档次。其中A+属于顶级会议,基本是这个领域全世界大牛们参与和关注最多的会议。国内的研究者能在其中发表论文的话,是很值得骄傲的成就。A类也是非常好的会议了,尤其是一些热门的研究方向,A类的会议投稿多录用率低,部分A类会议影响力逐步逼近A+类会议。B类的会议分两种,一种称为盛会级,参与的人多,发表的论文也多,论文录用难度比...
2018-05-11 15:44:34 33445
原创 二分扩展(递增数组循环移动后查找某数字)
对于已经有序的递增序列,可以通过二分法查找某个数字。题目经过了一些变化,将某个递增序列循环移动未知次数之后,再次查找序列中是否存在某个数字,同样可以用二分法来做。例如序列:{1 2 3 4 6 10},经过循环移动后变成{6 10 1 2 3 4},现在我们想要查找的数字 x=10。序列变成了两个部分,一部分递增,出现一个断层之后再次递增。在每次二分过程中,会把整个区间划分为两个子区间,其中一个为...
2018-04-23 09:47:39 608
原创 Ubuntu下载地址
http://www.oschina.net/p/ubuntuhttp://releases.ubuntu.com/http://mirrors.163.com/ubuntu-releases/14.04/
2018-02-11 15:22:20 260
原创 哈夫曼树
1002: 哈夫曼树Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lldSubmitted: 13 Accepted: 6[Submit][Status][Web Board]Description根据给定的若干权值可以构造出一颗哈夫曼树。构造的哈夫曼树可能不唯一,但是按照下面的选取原
2017-04-07 16:17:30 958
原创 方格取数 多线程动态规划
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)出发,可以向下行走,也可以
2017-04-07 16:15:25 800
原创 金明的预算方案 01背包变形
1010: 金明的预算方案Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 67 Accepted: 16[Submit][Status][Web Board]Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。
2017-04-07 16:08:20 488
原创 结点选择 搜索,dp思想
1003: 结点选择Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 25 Accepted: 8[Submit][Status][Web Board]Description有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相
2017-04-07 11:15:17 370
原创 数的划分 搜索 ,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
2017-04-06 15:45:17 641
原创 各种函数
next_permutation(a, a + num) 枚举全排列如果寻找的value存在,lower_bound返回一个迭代器指向其中第一个这个元素。upper_bound返回一个迭代器指向其中最后一个这个元素的下一个位置(明确点说就是返回在不破坏顺序的情况下,可插入value的最后一个位置)。如果寻找的value不存在,那么lower_bound和upper_bound都返
2017-03-31 09:49:09 303
原创 L1-006. 连续因子
L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数
2017-03-24 14:48:16 438
原创 2706:麦森数
2706:麦森数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述形如2p-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数。2p-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:从文件
2017-03-06 21:05:23 835
原创 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
2016-12-07 16:00:41 1122
原创 POJ1316Self Numbers 注意数组范围
Self NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23444 Accepted: 13170DescriptionIn 1949 the Indian mathematician D.R. Kaprekar discovered
2016-11-28 11:31:28 302
原创 KMP算法next数组通俗理解,适合考研及基础学习者
KMP算法是主要用来做字符串的匹配,有一个文本次T和一个模式串P,就是拿模式串P去匹配文本串T。匹配的步骤分为两步,先做模式串自身匹配,即求出next数组;然后在进行T与P的匹配。那么可能会问,为什么要做模式串自身匹配,这么做的优点体现在哪里? next数组到底是干啥的?它的含义是什么?
2016-11-20 00:38:28 2405
原创 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
2016-11-18 13:36:36 175
原创 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
2016-11-17 10:57:48 479
原创 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
2016-11-17 10:40:53 290
原创 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
2016-11-03 11:36:37 302
原创 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
2016-05-26 16:46:14 458
原创 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
2016-05-17 21:11:31 375
原创 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
2016-05-11 23:06:34 529
原创 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巨从小就喜欢字符串,六年级的时候他就知道了什么是回文
2016-05-11 20:25:59 1156
原创 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
2016-05-10 17:20:36 816
原创 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很多学校流行一种比较的习惯。
2016-05-10 17:19:10 683
原创 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
2016-05-07 20:04:25 858
原创 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-04-22 10:16:31 395
原创 广东工业大学2016校赛决赛 A: Krito的讨伐
Problem A: Krito的讨伐DescriptionKrito终于干掉了99层的boss,来到了第100层。第100层可以表示成一颗树,这棵树有n个节点(编号从0到n-1),树上每一个节点可能有很多只怪物。 Krito现在在0号节点,现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时,你才可以打败他,同时每打败只怪物
2016-04-17 14:15:38 568
原创 POJ3279 Fliptile
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6336 Accepted: 2410DescriptionFarmer John knows that an intellectually satisfied cow is a happ
2016-03-19 23:11:07 364
原创 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
2016-03-19 17:32:31 417
原创 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
2016-03-19 16:25:28 549
原创 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
2016-03-16 22:11:39 594
原创 POJ1013Counterfeit Dollar
Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43484 Accepted: 13785DescriptionSally Jones has a dozen Voyageur silver dollars. How
2016-03-07 23:50:07 383
原创 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
2016-03-07 13:28:35 446
原创 POJ2485 prim算法最小生成树
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26933 Accepted: 12330DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately
2016-03-05 23:07:05 337
原创 POJ2299 Ultra-QuickSort 归并排序求逆序对
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 51777 Accepted: 19009DescriptionIn this problem, you have to analyze a particular sorti
2016-03-05 21:28:25 470
原创 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
2016-03-05 16:23:53 456
原创 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
2015-12-26 17:40:01 431
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人