Fork me on GitHub

04 2017 档案

题目1029：魔咒词典(map使用以及字符串读取函数总结)
摘要：map使用以及gets(str)函数，fgets(str,MAX_SIZE,stdin)函数和scanf("%s",str)、cin.getline(str,MAX_SIZE)总结对比 阅读全文
posted @ 2017-04-30 15:11 伊甸一点 阅读(395) 评论(0) 推荐(0) 编辑
题目1025：最大报销额(0-1背包问题)
摘要：0-1背包问题，注意输入以及浮点输出 阅读全文
posted @ 2017-04-29 21:10 伊甸一点 阅读(273) 评论(0) 推荐(0) 编辑
题目1022：游船出租(结构体使用)
摘要：结构体的使用，不过之前的题目早已经用到了 阅读全文
posted @ 2017-04-29 19:20 伊甸一点 阅读(305) 评论(0) 推荐(0) 编辑
题目1016：火星A+B(进制新问题)
摘要：进制问题，好奇怪的题目 阅读全文
posted @ 2017-04-28 21:49 伊甸一点 阅读(285) 评论(0) 推荐(0) 编辑
题目1007：奥运排序问题（自定义排序问题）
摘要：基于自定义排序的qsort函数 阅读全文
posted @ 2017-04-28 19:13 伊甸一点 阅读(606) 评论(0) 推荐(0) 编辑
题目1005：Graduate Admission(录取算法)
摘要：学校录取算法实现 阅读全文
posted @ 2017-04-27 20:25 伊甸一点 阅读(298) 评论(0) 推荐(0) 编辑
九度OJ小结2
摘要：本次小结内容：最小生成树问题、最短路径问题、拓扑排序问题、BFS、DFS、递归问题、回溯法、递推算法、LIS、LCS、DP、背包问题、字符串操作 阅读全文
posted @ 2017-04-27 18:22 伊甸一点 阅读(276) 评论(0) 推荐(0) 编辑
题目1049：字符串去特定字符(简单字符判断)
摘要：简单字符判断 阅读全文
posted @ 2017-04-26 22:19 伊甸一点 阅读(229) 评论(0) 推荐(0) 编辑
题目1111：单词替换(字符串查找)
摘要：字符串查找和替换操作 阅读全文
posted @ 2017-04-26 17:52 伊甸一点 阅读(193) 评论(0) 推荐(0) 编辑
题目1168：字符串的查找删除(字符串操作)
摘要：字符串操作。删除以及查找 阅读全文
posted @ 2017-04-26 12:44 伊甸一点 阅读(465) 评论(0) 推荐(0) 编辑
题目1455：珍惜现在，感恩生活(多重背包问题)
摘要：多重背包问题，每件物品数量有限，经过物品重新划分转化为0-1背包问题 阅读全文
posted @ 2017-04-25 19:34 伊甸一点 阅读(207) 评论(0) 推荐(0) 编辑
题目1454：Piggy-Bank(完全背包问题)
摘要：完全背包问题进阶题 阅读全文
posted @ 2017-04-25 17:09 伊甸一点 阅读(198) 评论(0) 推荐(0) 编辑
题目1453：Greedy Tino（dp题目）
摘要：利用题目限制来得到的状态转移方程——有些奇怪 阅读全文
posted @ 2017-04-24 21:02 伊甸一点 阅读(507) 评论(0) 推荐(0) 编辑
题目1452：搬寝室（dp题目）
摘要：根据题目得到一些结论然后再寻找状态转移方程 阅读全文
posted @ 2017-04-24 21:00 伊甸一点 阅读(281) 评论(0) 推荐(0) 编辑
题目1042：Coincidence(最长公共子序列 dp题目)
摘要：最长公共子序列——动态规划题目 阅读全文
posted @ 2017-04-24 20:58 伊甸一点 阅读(218) 评论(0) 推荐(0) 编辑
题目1131：合唱队形(最长递增子序列进阶)
摘要：正反两次使用LIS——最长递增子序列 阅读全文
posted @ 2017-04-24 17:04 伊甸一点 阅读(332) 评论(0) 推荐(0) 编辑
题目1112：拦截导弹(最长非递增子序列)
摘要：类比最长递增子序列——最长非递增子序列 阅读全文
posted @ 2017-04-24 16:28 伊甸一点 阅读(243) 评论(0) 推荐(0) 编辑
题目1451：不容易系列之一(递推算法)
摘要：错排公式——递推算法 阅读全文
posted @ 2017-04-24 16:05 伊甸一点 阅读(247) 评论(0) 推荐(0) 编辑
题目1461：Tempter of the bone(深度优先遍历DFS)
摘要：基于图论题目的深度优先遍历 阅读全文
posted @ 2017-04-24 11:48 伊甸一点 阅读(297) 评论(0) 推荐(0) 编辑
题目1120：全排列(回溯法)
摘要：回溯法求解全排列问题 阅读全文
posted @ 2017-04-24 07:57 伊甸一点 阅读(244) 评论(0) 推荐(0) 编辑
题目1460：Oil Deposit(递归遍历图)
摘要：递归算法——对图的遍历操作 阅读全文
posted @ 2017-04-23 17:30 伊甸一点 阅读(253) 评论(0) 推荐(0) 编辑
题目1459：Prime ring problem(素数环问题——递归算法)
摘要：素数环问题 阅读全文
posted @ 2017-04-23 15:23 伊甸一点 阅读(298) 评论(0) 推荐(0) 编辑
题目1458：汉诺塔III(不一样的汉诺塔递归算法)
摘要：修改移动要求之后的汉诺塔问题 阅读全文
posted @ 2017-04-23 15:03 伊甸一点 阅读(303) 评论(0) 推荐(0) 编辑
题目1457：非常可乐(广度优先遍历BFS)
摘要：广度优先队列BFS进阶题目 阅读全文
posted @ 2017-04-22 23:45 伊甸一点 阅读(321) 评论(0) 推荐(0) 编辑
题目1456：胜利大逃亡(广度优先搜索BFS)
摘要：广度优先遍历BFS 阅读全文
posted @ 2017-04-22 15:20 伊甸一点 阅读(258) 评论(0) 推荐(0) 编辑
题目1450：产生冠军(拓扑排序简单题)
摘要：判断所给图入度为0的结点个数是否等于1 阅读全文
posted @ 2017-04-21 19:14 伊甸一点 阅读(275) 评论(0) 推荐(0) 编辑
题目1449：确定比赛名次(拓扑排序问题)
摘要：确定比赛排名次序，拓扑排序问题 阅读全文
posted @ 2017-04-21 17:45 伊甸一点 阅读(240) 评论(0) 推荐(0) 编辑
题目1448：Legal or Not（有向无环图判断——拓扑排序问题）
摘要：有向无环图判断使用拓扑排序进行求解 阅读全文
posted @ 2017-04-21 13:02 伊甸一点 阅读(270) 评论(0) 推荐(0) 编辑
题目1162：I Wanna Go Home（最短路径问题进阶dijkstra算法)）
摘要：最短路径问题dijkstra算法 阅读全文
posted @ 2017-04-20 14:38 伊甸一点 阅读(296) 评论(0) 推荐(0) 编辑
题目1100：最短路径（最短路径问题进阶dijkstra算法）
摘要：最短路径进阶题 阅读全文
posted @ 2017-04-19 23:22 伊甸一点 阅读(576) 评论(0) 推荐(0) 编辑
题目1008：最短路径问题(最短路径问题dijkstra算法)
摘要：最短路径问题dijkstra算法 阅读全文
posted @ 2017-04-19 22:47 伊甸一点 阅读(671) 评论(0) 推荐(0) 编辑
题目1028：继续畅通工程(最小生成树应用)
摘要：最小生成树，在构造之前提前merge相连的点 阅读全文
posted @ 2017-04-19 21:49 伊甸一点 阅读(194) 评论(0) 推荐(0) 编辑
题目1447：最短路(Floyd算法)
摘要：弗洛伊德Floyd算法解决最短路径问题 阅读全文
posted @ 2017-04-19 17:39 伊甸一点 阅读(408) 评论(0) 推荐(0) 编辑
最小生成树（prime算法 & kruskal算法）和 最短路径算法（floyd算法 & dijkstra算法）
摘要：图论小结，最小生成树（prime算法和kruskal算法）与最短路径（floyd算法和dijkstra算法） 阅读全文
posted @ 2017-04-19 13:21 伊甸一点 阅读(938) 评论(0) 推荐(0) 编辑
题目1024：畅通工程(纪念1024)
摘要：构造最小生成树以及判断是否可以构成最小生成树 阅读全文
posted @ 2017-04-19 01:36 伊甸一点 阅读(316) 评论(0) 推荐(0) 编辑
题目1144：Freckles(最小生成树进阶)
摘要：最小生成树进阶，将所有点连接起来消耗最少墨水 阅读全文
posted @ 2017-04-18 23:11 伊甸一点 阅读(256) 评论(0) 推荐(0) 编辑
题目1017：还是畅通工程(最小生成树初步应用)
摘要：最小生成树，通过最小生成树的定理解题 阅读全文
posted @ 2017-04-18 22:49 伊甸一点 阅读(210) 评论(0) 推荐(0) 编辑
九度OJ小结
摘要：总结最近的题目包括高精度问题、进制转换问题、大数相乘问题、二分求幂问题、大整数排序问题、并查集操作问题 阅读全文
posted @ 2017-04-18 18:08 伊甸一点 阅读(850) 评论(0) 推荐(0) 编辑
题目1446：Head of a Gang(并查集操作)
摘要：并查集操作以及集合操作 阅读全文
posted @ 2017-04-18 16:25 伊甸一点 阅读(383) 评论(0) 推荐(0) 编辑
题目1012：畅通工程(树的并查集以及路径优化)
摘要：树的并查集，以及路径优化 阅读全文
posted @ 2017-04-17 21:46 伊甸一点 阅读(242) 评论(0) 推荐(0) 编辑
题目1208：10进制 VS 2进制（进制转换以及大数保存问题）
摘要：利用到任意进制转换方法，需要解决大数保存问题 阅读全文
posted @ 2017-04-17 09:48 伊甸一点 阅读(495) 评论(0) 推荐(0) 编辑
题目1137：浮点数加法(高精度小数加法)
摘要：浮点正数高精度加法实现 阅读全文
posted @ 2017-04-16 17:18 伊甸一点 阅读(1196) 评论(0) 推荐(0) 编辑
题目1076：N的阶乘(大数乘法)
摘要：大数乘法，阶乘计算，计算n! 阅读全文
posted @ 2017-04-16 15:34 伊甸一点 阅读(290) 评论(0) 推荐(0) 编辑
题目1198：a+b（高精度计算，好像有点问题）
摘要：高精度的a+b，但是有些问题 阅读全文
posted @ 2017-04-16 14:23 伊甸一点 阅读(295) 评论(0) 推荐(0) 编辑
题目1442：A sequence of numbers（数列计算以及二分求幂运用）
摘要：等差数列等比数列计算，二分求幂使用 阅读全文
posted @ 2017-04-15 20:42 伊甸一点 阅读(276) 评论(0) 推荐(0) 编辑
题目1441：人见人爱 A ^ B(二分求幂)
摘要：pow(a,b) 使用二分求幂 阅读全文
posted @ 2017-04-15 19:38 伊甸一点 阅读(270) 评论(0) 推荐(0) 编辑
题目1003：A+B(按逗号分隔的A+B)
摘要：刚转C++，练练char数组使用 阅读全文
posted @ 2017-04-14 22:38 伊甸一点 阅读(339) 评论(0) 推荐(0) 编辑
题目1002：Grading(题目背景基于高考打分的简单判断)
摘要：简单的分支判断问题 阅读全文
posted @ 2017-04-14 22:35 伊甸一点 阅读(319) 评论(0) 推荐(0) 编辑
题目1104：整除问题(还是求素数)
摘要：整除问题，大数问题，素数问题 阅读全文
posted @ 2017-04-13 23:40 伊甸一点 阅读(263) 评论(0) 推荐(0) 编辑
题目1040：Prime Number(第k个素数)
摘要：素数标记法，找到第k个素数 阅读全文
posted @ 2017-04-12 21:40 伊甸一点 阅读(507) 评论(0) 推荐(0) 编辑
题目1440：Goldbach's Conjecture(哥达巴赫猜想)
摘要：哥德巴赫猜想，任意一个大于等于4的合数可以拆分为两个素数的和 阅读全文
posted @ 2017-04-12 21:22 伊甸一点 阅读(335) 评论(0) 推荐(0) 编辑
题目1438：最小公倍数（利用最大公倍数求解）
摘要：求两个数的最小公倍数，借助最大公约数求解 阅读全文
posted @ 2017-04-11 00:32 伊甸一点 阅读(246) 评论(0) 推荐(0) 编辑
题目1439：Least Common Multiple(求m个正数的最小公倍数lcm)
摘要：求m个正数的最小公倍数LCM 阅读全文
posted @ 2017-04-10 22:55 伊甸一点 阅读(266) 评论(0) 推荐(0) 编辑
题目1080：进制转换(任意进制直接转换方法)
摘要：数制转换，以及大数相除 阅读全文
posted @ 2017-04-10 21:27 伊甸一点 阅读(386) 评论(0) 推荐(0) 编辑
题目1083：特殊乘法(求模运算符的使用)
摘要：求模运算的一道题，以及遇到的问题 阅读全文
posted @ 2017-04-09 21:22 伊甸一点 阅读(262) 评论(0) 推荐(0) 编辑
题目1078：二叉树遍历（由前序遍历中序遍历得到后序遍历）
摘要：二叉树的三种遍历组合，通过前序遍历中序遍历得到后序遍历 阅读全文
posted @ 2017-04-09 11:27 伊甸一点 阅读(416) 评论(0) 推荐(0) 编辑
题目1153：括号匹配问题(栈的使用)
摘要：栈的使用，以及输出注意事项 阅读全文
posted @ 2017-04-08 21:26 伊甸一点 阅读(364) 评论(0) 推荐(0) 编辑
题目1019：简单计算器（栈的使用）
摘要：使用栈完成简单的计算器 阅读全文
posted @ 2017-04-08 01:02 伊甸一点 阅读(325) 评论(0) 推荐(0) 编辑
题目1161：Repeater（规律输出图形）
摘要：根据模板指定迭代次数，规律输出图形 阅读全文
posted @ 2017-04-07 22:59 伊甸一点 阅读(421) 评论(0) 推荐(0) 编辑
XCode 遇到的问题
摘要：XCode字体大小设置，行缓冲问题 阅读全文
posted @ 2017-04-06 23:04 伊甸一点 阅读(491) 评论(0) 推荐(0) 编辑
题目1061：成绩排序
摘要：使用自定义的比较函数，借助C++的STL提供的sort函数完成排序 阅读全文
posted @ 2017-04-06 00:54 伊甸一点 阅读(195) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示