- 博客(12)
- 资源 (5)
- 收藏
- 关注
转载 Lintcode 3统计数字
计算数字k在0到n中的出现的次数,k可能是0~9的一个值例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12)解析:刚开始看难度的时候,真的放弃了暴力算法,后来实在想不出简单方法,只能试试暴力破解,没想到反而过了。暴力破解:匹配每个数的不同数位,符合要求
2017-11-30 21:44:45 561
原创 Lintcode 2: 尾部的零
设计一个算法,计算出n阶乘中尾部零的个数解析:仔细分析这个题,n!=1*2*,,,,,*n要产生0,就要有5,但是坑就在有25,125,,,,,这种多个5组成,考虑这个就ok啦。燃鹅人老了,忘了把计数器定义成long long类型。c++版本:class Solution {public: /* * @param n: A long integer
2017-11-29 21:48:46 241
原创 linux:shell命令之软硬链接
首先区分拷贝和共享的区别: 拷贝:是建立多个副本,一个副本的修改不会影响另一个。 共享:是通过链接的方式建立联系,只会存在一个真正的文件,任何改变对其他用户可见。 linux文件链接分为两种:一种被称为硬链接;另一种为软链接。1)创建硬链接的shell命令:ln -d默认状态下(ln命令不带任何选项),ln命令产生硬链接。硬链接是指在在linux中...
2017-11-28 19:24:35 2786
转载 LINUX下常用SHELL指令
Linux Shell常用shell命令一、文件、目录操作命令1、ls命令功能:显示文件和目录的信息ls 以默认方式显示当前目录文件列表ls -a 显示所有文件包括隐藏文件ls -l 显示文件属性,包括大小,日期,符号连接,是否可读写及是否可执行ls -lh 显示文件的大小,以容易理解的格式印出文件大小 (例如 1K 234M2G)l
2017-11-28 18:22:42 1101
原创 C/C++:二叉树的各种遍历(前序,中序,后序,层次)(一)
所谓的二叉树是指树中所有节点的子节点个数都不超过2的树。对于二叉树,有深度遍历和广度遍历,深度遍历有前序、中序以及后序三种遍历方法,广度遍历即我们平常所说的层次遍历。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。若二叉树为空则结束返回,否则:(1)访问根结点。(2)前序遍历左子树。(3)前序遍历右子树
2017-11-23 13:53:15 6483 1
原创 c++:DFS与BFS详解
DFS(深度优先搜索):从某个状态开始,不断转移状态到无法转移为止,然后退回到前一步,继续转移到其他状态,不断重复,直至找到最终的解。 总是从最开始的状态出发,遍历所有的可到达状态。隐式利用栈进行计算eg:有一个N*M的田,雨后积水,八连通(下图相对w的*部分)的积水被认为连在一起,请给出园里有多少水洼? *** *w* ***
2017-11-17 19:31:48 11150 1
原创 c++ :函数模板,指针型函数,引用
函数模板是用来创建通用功能函数,以支持多种不同参数。定义形式:template返回类型 函数名(形参表){函数体; } 注: a,类型名可以有多个;可以是抽象类型,也可以是普通类型,个数取决于返回类型和形参表类型个数b,class是类型关键字,也可以用typename作为关键字实例:template T1 add(
2017-11-16 00:00:44 1450
原创 Lintcode 382 三角形计数
给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形?例如,给定数组 S = {3,4,6,7},返回 3其中我们可以找到的三个三角形为:{3,4,6}{3,6,7}{4,6,7}c++:一般而言,做ACM之类的题,不要考虑暴力搜索,有很大可能会超时,这个点考虑小技巧先sort,再,如
2017-11-15 13:36:52 587 2
原创 LintCode-【容易】9.Fizz Buzz问题
给你一个整数n. 从 1 到 n 按照下面的规则打印每个数:如果这个数被3整除,打印fizz.如果这个数被5整除,打印buzz.如果这个数能同时被3和5整除,打印fizz buzz.您在真实的面试中是否遇到过这个题? Yes样例比如 n = 15, 返回一个字符串数组:[ "1", "2", "fizz", "4",
2017-11-12 15:57:06 432
原创 LintCode 211. 字符串置换
描述: 给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是,通过改变顺序可以使得两个字符串相等。样例: “abc” 为 “cba” 的置换。“aabc” 不是 “abcc” 的置换。思路:写一个函数将字符串转换成字符数组,调用c函数库里的sort函数快排,再转化成字符串比较,简单题,没必要多讲class
2017-11-12 14:47:32 523
原创 Python语法关注点相对于c/c++(二)
列表及字符串类型1.列表类比c/c++数组 a,负数下标 >>>spam=['cat','bat','rat','hat'] >>>spam[-3] 'bat' b,利用切片取得子列表 spam[1:4] 切边内容 【1,4)从1开始到4,不包括4 >>>spam =['cat','bat','
2017-11-09 10:25:16 291
原创 Python语法关注点想对于c/c++(一)
学习完c/c++这些编程语言后,想快速掌握python的基础语法,方便使用python应用1.数字操作符 ** 指数 2**3 8 // 取整 22//8 2 / 除法 5/2 2.5 (默认浮点型) 优先级从高到低:** * / // % + -2.基本数据类型:整型,浮点型(无单双精度),字符串(‘hello worl
2017-11-08 14:48:53 223
qt采用C++/CLI 方式调用C#dll的Demo(高阶应用)
2023-10-21
bunny.ply兔子模型
2019-01-22
OpenGL配置文件
2019-01-22
aspectj-1.9.1.jar
2018-06-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人