algorithm - 随笔分类 - 草滩小恪

猜数字游戏-牛客三模题目

摘要：话说昨天做牛客三模题目，前面的笔试部分以及前两道编程题很快做完了，这是第三道“压轴”题目。业界话叫。搞了一个半小时，思路乱的像毛线一样, 一看到素数就想到数论，费马小定理，容斥原理，欧拉函数，，，想到这些就冷汗各种出。交完卷看题解，看了半天，愣是没理解（好伤~~~）。今天整理下思绪，稍微手阅读全文

posted @ 2017-07-26 10:38 草滩小恪阅读(557) 评论(0) 推荐(0)

单向链表转平衡二叉搜索树

摘要：题目描述 Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 给一个排了序的单向链表，把它转换成平衡二叉搜索树。 "题目链接" 我的阅读全文

posted @ 2017-07-04 23:00 草滩小恪阅读(236) 评论(0) 推荐(0)

矩阵中的路径

摘要：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条阅读全文

posted @ 2017-06-22 15:15 草滩小恪阅读(224) 评论(0) 推荐(0)

链表中环的入口结点

摘要：题目描述一个链表中包含环，请找出该链表的环的入口结点。 "题目链接" 粗暴方法，供出利器 : 烧脑解法：第一步：找环中相汇点。分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。第二步：找环的入口。接上步，当p1==p2时，p2所经过节点数为2 阅读全文

posted @ 2017-06-20 21:56 草滩小恪阅读(183) 评论(0) 推荐(0)

旋转数组中的最小数字

摘要："题目链接" 思路：二分查找的变形，注意开头和结尾是相同数字时的特殊情况。阅读全文

posted @ 2017-04-25 20:20 草滩小恪阅读(180) 评论(0) 推荐(0)

二叉树的遍历：先序，中序，后序，递归，非递归，层次遍历

摘要：二叉树遍历的递归写法： cpp vector preorderTraversal(TreeNode root) { vector res; stack temp; if(root == NULL) return res; temp.push(root); while(!temp.empty()) { 阅读全文

posted @ 2017-04-24 19:48 草滩小恪阅读(413) 评论(0) 推荐(0)

重建二叉树

摘要：题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 "题目链接" 解题思路：详见代码注意事项：注意错阅读全文

posted @ 2017-04-23 22:43 草滩小恪阅读(175) 评论(0) 推荐(0)

Combination Sum II

摘要："题目链接" 思路：先排序，再 DFS 回溯时进行去重。阅读全文

posted @ 2017-04-23 20:19 草滩小恪阅读(164) 评论(0) 推荐(0)

计算机相关专业经典图书推荐

摘要：再度学习使用 Git 后，已经沉浸其中无法自拔了。另外，在 Github 上漫游的时候发现了一个绝妙的项目，以及这个书单。经典编程书籍大全 100+ 经典技术书籍，涵盖：计算机系统与网络、系统架构、算法与数据结构、前端开发、后端开发、移动开发、数据库、测试、项目与团队、程序员职业修炼、求职阅读全文

posted @ 2017-02-13 15:32 草滩小恪阅读(508) 评论(0) 推荐(0)

草滩小恪的学习链接（汇总版）

摘要：一切都应该尽可能简单。但要做到这一点你必须掌握复杂性。巴特勒.兰普森《编程大师访谈录》博文摘要：关于疑问关于资讯站点关于github 关于HTML5 关于编程语言关于算法关于开发者学习网站关于贴代码关于项目开发关于招聘关于娱乐关于某人后续关于疑问： IT技术问答网知乎阅读全文

posted @ 2015-10-04 16:23 草滩小恪阅读(351) 评论(0) 推荐(0)

HDU 1027 Ignatius and the Princess II（康托逆展开）

摘要：Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4865Accepted Submissio... 阅读全文

posted @ 2015-09-20 21:33 草滩小恪阅读(337) 评论(0) 推荐(0)

POJ 3104 Drying(二分答案)

摘要：题目链接：http://poj.org/problem?id=3104 DryingTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11128Accepted: 2865DescriptionIt is very hard to wa... 阅读全文

posted @ 2015-09-07 09:15 草滩小恪阅读(197) 评论(0) 推荐(0)

HDU 5430 Reflect（欧拉函数）

摘要：题目： http://acm.hdu.edu.cn/showproblem.php?pid=5430从镜面材质的圆上一点发出一道光线反射NNN次后首次回到起点。问本质不同的发射的方案数。输入描述第一行一个整数T，表示数据组数。T≤10T \leq 10T≤10对于每一个组，共一行，包含一个整数，表示... 阅读全文

posted @ 2015-09-05 23:22 草滩小恪阅读(202) 评论(0) 推荐(1)

HDU1045 Fire Net（DFS）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submi... 阅读全文

posted @ 2015-08-31 23:08 草滩小恪阅读(166) 评论(0) 推荐(0)

HUD5423 Rikka with Tree（DFS）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5423Rikka with TreeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Tota... 阅读全文

posted @ 2015-08-30 17:03 草滩小恪阅读(203) 评论(0) 推荐(0)

威尔逊定理的应用

摘要：题目：求（n-1）！mod（n）的值。很显然当 n 是合数时结果为0（当然这里有个特例4）当 n 为素数时，直接用威尔逊定理结果为n-1.#include#include#include#include#define LL long longusing namespace std;boo... 阅读全文

posted @ 2015-08-29 16:18 草滩小恪阅读(550) 评论(0) 推荐(0)

POJ1011 （DFS+剪枝）

摘要：SticksTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 129606Accepted: 30388DescriptionGeorge took sticks of the same length and cut them rand... 阅读全文

posted @ 2015-08-29 15:04 草滩小恪阅读(258) 评论(0) 推荐(0)

HDU 1698 Just a Hook(线段树成段更新)

摘要：Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23229Accepted Submission(s): 11634 Pro... 阅读全文

posted @ 2015-08-27 10:28 草滩小恪阅读(204) 评论(0) 推荐(0)

HDU1518 Square（DFS）

摘要：SquareTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11151Accepted Submission(s): 3588 Problem... 阅读全文

posted @ 2015-08-26 15:56 草滩小恪阅读(199) 评论(0) 推荐(0)

POJ3009 Curling

摘要：题目链接：http://poj.org/problem?id=3009题意：从2出发，要到达3， 0可以通过，碰到1要停止，并且1处要变成0，并且从起点开始沿着一个方向要一直前进，直至碰到1（或者3）处才能停止，（就是反射来反射去知道反射经过3）.如果反射10次还不能到达3，就输出-1.#incl... 阅读全文

posted @ 2015-08-21 16:14 草滩小恪阅读(148) 评论(0) 推荐(0)

草滩小恪

随笔分类 - algorithm