2017年11月_Charles_k

11月

转载 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 560

原创 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 240

原创 linux：shell命令之软硬链接

首先区分拷贝和共享的区别：拷贝：是建立多个副本，一个副本的修改不会影响另一个。共享：是通过链接的方式建立联系，只会存在一个真正的文件，任何改变对其他用户可见。 linux文件链接分为两种：一种被称为硬链接；另一种为软链接。1）创建硬链接的shell命令：ln -d默认状态下（ln命令不带任何选项），ln命令产生硬链接。硬链接是指在在linux中...

2017-11-28 19:24:35 2785

转载 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 6482 1

原创 c++：DFS与BFS详解

DFS（深度优先搜索）：从某个状态开始，不断转移状态到无法转移为止，然后退回到前一步，继续转移到其他状态，不断重复，直至找到最终的解。总是从最开始的状态出发，遍历所有的可到达状态。隐式利用栈进行计算eg：有一个N*M的田，雨后积水，八连通（下图相对w的*部分）的积水被认为连在一起，请给出园里有多少水洼？ *** *w* ***

2017-11-17 19:31:48 11141 1

原创 c++ ：函数模板,指针型函数，引用

函数模板是用来创建通用功能函数，以支持多种不同参数。定义形式：template返回类型函数名（形参表）{函数体； } 注： a，类型名可以有多个；可以是抽象类型，也可以是普通类型，个数取决于返回类型和形参表类型个数b，class是类型关键字，也可以用typename作为关键字实例：template T1 add(

2017-11-16 00:00:44 1449

原创 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 585 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 522

原创 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 289

原创 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

VisionMaster-CN-STD-V4.0.0-20210731

VisionMaster_CN_STD_V4.0.0_20210731

2024-08-05

qt采用C++/CLI 方式调用C#dll的Demo（高阶应用）

qt采用C++/CLI 方式调用C#dll的Demo. 网上c#调c++的一大堆，但是反过来的却寥寥无几。有的也很简单，实际应用中，不仅需要导出类，还需要传递函数指针作为回调 /note：主函数模拟QT主程序. // 因为QT不能在CLR中运行，所以需要借助CLR生成的dll交互 // （QT）非托管C++ --> （C++/CLR）托管C++ --> （项目中C#导出的DLL，基于.NET FRAMEWORK）C# // 即：QT可执行程序->CSharpExportWrapper动态库（CLR）->CSharpScriptExport

2023-10-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Charles_ke的博客