- 博客(11)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 codewars打怪升级日记 用JavaScript实现大数相加 /像数字一样加数字型字符串
codewars是一个在线编程网站,其奖励机制像打怪升级。你不能查看高于你级别的问题的答案。除非自己通过提交测试。通过提交之后可以看到各种解法排行榜 。通过对比自己解法和排行榜对比,可以找到差距,提高能力。题目描述: 简言之,就是对把两个字符串像整数的加法一样相加,比如 本来‘1’+‘2’=‘12’,函数就要实现‘1’ + ‘2’ = ‘3’。 相信很多人第一次看到认为在Jav
2016-06-29 18:37:04 1178
原创 codewars打怪日记 Greed is Good JavaScript中数组用法和 哈希表的使用
codewars是一个在线编程网站,其奖励机制像打怪升级。你不能查看高于你级别的问题的答案。除非自己通过提交测试。通过提交之后可以看到各种解法排行榜 。通过对比自己解法和排行榜对比,可以找到差距,提高能力。 描述 : greed dice 是一个骰子游戏,使用5个骰子,5个点数根据 一定的规则 算出分数,你要做的就是根据输入的数组点数,输出最后的分数 。规则如下 : 3个 1 =
2016-06-29 17:13:37 2048
原创 Codewars 打怪日记 5星级kyu 数独游戏 我是否完成了数组 Did I Finish my Sudoku? 看小菜和大神循环的巧妙运用
史蒂夫·乔布斯说过,每个人都应该学习给电脑编写程序的技术,因为这一过程能够教你如何去思考!学习编程的渠道有很多种,比如你可以利用一些互动平台或者书籍去学习编程,无论是哪种,只要找到适合自己的就OK。编程极富有创造性,你可以创造出许多新奇有趣的想法。很多时候,开发者在相同的问题上花费了大量时间,而忽略了创造性。所以很多网站都发起编程挑战赛,找到千千万的实现方法,codewars就是这样一个在线编程社
2016-06-27 19:52:18 1518
原创 剑指offer之面试题26 复杂链表的复制 之 链表插入删除结点不断链不覆盖
剑指offer之面试题26 复杂链表的复制: 实现一个函数复制一个复制链表。在复制链表中,每个结点除了有一个m_pNext指针指向下一个结点外,还有一个m_pSibling 指向链表中的任意结点或者null 。 复制复杂链表的思路是分为三步,第一步,对原链表中的结点n创建对应的链表n* ,然后插入到n之后。第二步,将设置复制出来的结点的m_pSibling指针。第三步,将两个链表分离出来
2016-06-27 13:10:23 577
原创 从递归版归并排序算法看递归函数连续两次调用自己函数每步如何返回,看递归和栈的关系
这个题目牵涉问题比较多,主要涉及几个关键词:递归函数,栈,归并排序算法(这里使用递归实现),调用和返回。首先解释一下关键词。1、递归函数是直接调用自己或通过一系列的调用语句间接地调用自己的函数。递归函数必须至少有一个退出条件,即不再继续调用自己而是返回值退出。 2、栈,栈既是一种先进后出的数据结构,也可以指具有以上属性的动态内存区域。 3、递归函数和栈的关系:递归函数的运行其实就是前行和退回。
2016-06-26 17:49:32 5935 1
原创 Codewars简单使用和 其中一道题,用JavaScript实现一个函数,求一个正数的次大数字,拿自己的解法和大神相比,简直对不起JavaScript给我提供的 那么多便利
下午刚接触Codewars ,点击这里打开codewar ,进去之后先做对两道题才能继续,注册之后可以选择自己擅长的语言和自己的等级,做题的范围等,接下来就可以做题了,会根据题目的难度和你做的情况升级。而且界面很酷炫,可以更改设置,编程之后可以runtest ,测试程序的简单功能性,通过之后submit 系统会给出更多的测试范例和结果,还有运行时间,非常好用。 下午做了两道题,其中一题
2016-06-23 19:11:30 1222 1
原创 剑指offer阅读笔记 之面试题19 实现二叉树的镜像 之 又复习一遍二叉树
数据结构里,二叉树是个稍微复杂的数据结构,关于树的问题也都相对复杂,利用树解题的方法也较多,想要掌握树,要掌握最基本的树的遍历,温故而知新,求二叉树的镜像,其实就是遍历二叉树的结点,如果该结点有左孩子或者右孩子则交换连个孩子。 树的遍历有递归和循环两种方法,当然遍历有前序,中序,后序 。这里使用前序遍历法,以后再写中序和后序吧。镜像二叉树的递归实现:////////////////////
2016-06-22 20:43:46 497
原创 关于剑指offer的阅读笔记 之面试题18 树的子结构细节错误
剑指offer面试题18 输入两棵二叉树A和B ,判断B是不是A的子树 思路:查找可以分为两步,第一步在A中找和B根结点值一样的根节点R,第二步 判断a中以R为根节点的子树是不是包含和树B一样的结构。 树的遍历我们采用递归,看过书之后自己写出如下代码:第一步的代码:bool HasSubtree(BinaryTreeNode* pRoot1,BinaryTreeNode* pRo
2016-06-21 22:29:32 135
原创 剑指offer之面试题14 调整数组顺序使奇数位于偶数前面 之菜鸟与小牛写法对比
剑指offer面试题14 :输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使奇数都位于偶数前面。第一想法是,new一个新数组,然后遍历原来的数组,遇到奇数从前往后存到新数组里,遇到偶数从后往前存到新数组里,这种想法肯定浪费空间,而且不一定允许。阅读过思路后自己动手实现代码:代码如下: void ReorderOddEven(int* number,int length) {
2016-06-20 22:50:13 582
原创 剑指offer之面试题12 大数相加 实现任意两个整数的加法
剑指offer面试题12 打印从1到最大的n位10进制数 。陷阱在于 当输入的n很大时,不管用int 或 long long 都会溢出。这个代码 剑指offer源码上已经给出。于此相关的题目是 定义一个函数,实现任意两个整数的加法,因为没有限定两个数的大小范围,所以也要当做大数问题处理,既用字符串表示。代码如下:void BigNumberPlus(char * number1,cha
2016-06-20 20:21:25 10578 3
原创 关于剑指offer的阅读笔记
面试题10 位运算: 题目:请实现一个函数,输入一个整数,输出该二进制中1的个数。自己的解法:手动把十进制数转为二进制数,对于正数就是除二取余,负数是先求相反数的二进制数,然后最高位补1。代码为:int numberOf1(int n){ int count =0 ; if( n >= 0) { While(n) {
2016-06-19 22:40:07 482 1
一个vs08编写的空项目,exe执行计算用四则运算表达式的值
2016-04-22
基于MFC最小二乘法实现多段直线拟合
2015-08-30
用HTML5能不能保存矢量图,比如wmf格式
2015-03-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人