- 博客(41)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 Snappy格式解压
Snappy格式解压文件的头信息是八个字节前四个字节是源文件的长度，由于网络传输在linux上把网络字节转成主机字节调用<endian.h>的.be32toh后四个字节是压缩后文件长度，也要转化下地址void uncompress(char* buf) { snappy::ByteArraySource comp(读取的数据缓存地址, 缓存地址的长度); snappy::UncheckedByteArraySink uncomp(buf);//buf输出源文
2021-02-24 15:48:30
1171
原创 2021-02-24
deflate压缩解压https://blog.csdn.net/zxygww/article/details/36650793没有比这个更详细的了
2021-02-24 10:05:26
94
原创 吴恩达-机器学习 傻瓜讲解 2-1 - 2-2
问题 给定一组数据，数据内容是一组坐标如图所示目的很明显可以看出所有数据都在一条直线附近，如图所示假设某一个原始数据为（a,b）,我们的目标就是找到一条直线，是这条直线（a,c）位置的 （c - b）的差值最小。寻找直线的方法直线方程 y = ax + b（1）,我们现在就是要找到合适的a和b；设数据集的数据为（x_i,y_i）//i表示第几个数据 例如:(x_1,y_1)表示第一个数据；把x_i带入方程（1），假设得到值为z_i , z_i = a(x_i) +..
2020-07-29 22:13:14
153
原创 吴恩达-机器学习 1-2 - 1-4总结
@[TOC](文章目录)#1 机器学习定义 在没有明确设置的情况下，使计算机具有学习能力的研究领域。#2 机器学习分类监督学习 给定一组数据集，其中包含了正确的答案，通过某一种公式或方法能正确的推导出正确的答案。非监督学习 给定一组数据集，只是单纯的数据，没有其他信息，通过某些方法对数据进行分类。...
2020-07-29 21:45:38
141
原创 cocos2d-x plist 粒子特效文件播放
//粒子特效 auto pEmitter = ParticleSystemQuad::create("xx.plist"); pEmitter->setPosition(0,0); this->addChild(pEmitter);
2019-11-09 11:56:12
552
原创 cocos2d-x csb特效文件显示
一、读取csb文件播放csb先pNode->runAction(pTimeAction);然后设置播放开始和结束位置，是否循环pTimeAction->gotoFrameAndPlay(0, pTimeAction->getDuration(), false);设置播放时的事件//设置播放中的回调函数pTimeAction->setFra...
2019-11-09 11:53:42
787
原创 cocos2d-x CallFunc详解
CallFunc是在runAction中要执行的回调函数，但是其添加的回调函数不能有参数，如果要带参数可以写成如下形式在[]中加入要传递的参数，在{}中填写需要执行的代码。...
2019-11-09 11:39:42
714
原创 cocos2d学习笔记-scene，layer，spirit，label，button
一、创建工程 如果只是学习用那么你只需要下载vs2015（安装的时候一定要把xp和8.1sdk点上）和cocos2d-x3.16即可，然后用vs打开cocos2d-x-3.16\build目录下的cocos2d-win32.sln（下载地址链接：https://pan.baidu.com/s/1rVDPxlfoUx2Nw4JIYr1sfg提取码：d8jr）； 打开以后把想要运行的...
2019-11-09 11:34:42
384
原创 leetcode 330补全数组
首先假设开始可以覆盖的范围是【0，0】；示例：1 3 8 10 15 n为20对于数组的第一个数组num【0】，如果num【0】 = 1则可以覆盖到【0，1】；接下来，由于num【1】大于现在的可覆盖范围所以肯定要加入一个新的数2（范围的最后+1）然后覆盖范围变为【0 ，1 + 2】类推第三次迭代【0，6】 加入7第四次迭代 【0，13】第五次迭代 【0...
2019-09-05 23:06:51
135
原创 判断一个数是3的幂次方
方法一：一直除以3方法二：转换位3进制判断是否只有一个前导1方法三：公式推导n=3ii=log3(n)i=logb(3)logb(n)方法四：算出int范围内最大的3幂次方，是3^19（方便写设为x），只要x取余n为0，则n为所求结果...
2019-09-05 18:31:22
3592
原创 逆序对问题 （后面的比前面小的个数）
就是一个归并排序，先把每个都分为2个一组；然后可以得到相邻的逆序情况，然后其他的组和本组是不相关的；对其他组的移动不影响本组。如此递归得到结果。...
2019-09-04 17:29:56
146
原创 无向图变为最小高度的树
题目给了具有树特征的无向图肯定没有环。树的根节点肯定是图中出度为0的，把出度为零的全作为根，然后把其相连的结点出度-1，得到第二排；以此类推。...
2019-09-03 19:23:43
238
原创 买卖股票dp问题
买卖股票问题首先要确认状态每天只有两个状态要么没股票。要么没有股票。如果第x天有股票，那么有两种可能第x天买的或者x-1时候所持有的股票；如果第x天没有股票，同理要么今天卖的x-1天所持有的，要么是x-1天卖的。动态转移方程根据具体题目确定。...
2019-09-03 19:11:44
564
原创 kmp算法写给自己看免得以后有得理解一遍
首先对于两个字符串s，p判断p是s的一部分首先定义i = 0，j = 0，那么在每次匹配失败的时候都要i++ j重置0 （这个看不懂自己写写 最简单暴力的解法）但是会出现一种问题，假设我p字串除了最后一个字符全匹配上了，在暴力的算法中，会跳到第一个i++的位置但是很大几率后面的几次判断是无效的（相等的不多）比如s abcdefp abcd显然当第一次失败后...
2019-08-26 19:41:44
117
原创 java遇到无法加载主类的解决方法
*java遇到无法加载主类的解决方法前提声明：确定jdk已经配置好 打开命令行 输入java 和 javac 显示正常 输入java -version确定版本号1.打开项目的Properties，选择Run/Debug把本类以外的所有东西全部移除希望可以解决大家的问题，这种问题真的折磨人。...
2019-03-19 18:25:22
824
原创 leetcode-142 100%submissions
第一百四十二题：网上借鉴1.边界情况:根结点为空。2.思路: 首先要判断是否有环，利用141题中的方法，接着假设链表起点为A，环的起点为B，两指针在D点相遇，AB长为a，环长r，BD长为b,DB长为d,如图；设快指针速度为v1，慢指针速度为v2，相遇时间为t，v1所走完整圈数为nv1t = a + b + nrv2t = a + b2a + 2b = a + b ...
2019-02-27 06:42:34
101
原创 leetcode-141 100%submissions
第一百四十一题：网上借鉴1.边界情况:根结点为空。2.思路: 这道题的方法还是比较奇妙的，利用了追及问题的思想，假设有一操场跑道L米，甲的速度位v甲,乙的速度位v乙，设两者相距a米（列出方程 设时间t相遇 v乙*t-v甲*t = L - a）；方程有解表示无论在操场那个位置开始跑乙都会追上甲，类比此问题，利用两个指针一个指针快一次前进一步，一个指针快一次前进两步，如果没有环存在...
2019-02-27 06:03:08
85
转载 leetcode-136 100%submissions
第一百三十六题：(自愧不如)网上借鉴1.边界情况:给定数组大小为1。2.思路: 用到了数学上的异或的两个规则，a^b = b^a ,a^0 = a。如例题：[4,1,2,1,2]假设结果为 xx = 4^1^2^1^2，根据交换律(a^b = b^a)明显x = 4^1^1^2^ = 4所以只需遍历一遍数组即可计算出结果实质上就是 计算 a = 4^1 b...
2019-02-20 18:27:51
88
原创 leetcode-114 100%submissions
第一百一十四题：(自愧不如)网上借鉴1.边界情况:根结点为空。2.思路: 这道题就是把结点的右孩子先保存起来，然后把左孩子结点接到结点的右边，再把原先的右孩子接到新的右孩子的最右边叶子结点的右孩子上，依次类推就可以完成了。图解如下： class Solution {public:void flatten(TreeNode* root)...
2018-12-17 21:05:02
98
原创 leetcode-113 100%submissions
第一百一十三题：(很巧妙的二叉树递归)网上借鉴1.边界情况:根结点为空。2.思路:在递归途中依次加入结点值到数组path中，到达叶子结点时如果sum为0就加入这条路径path到ans自己中，当递归回到叶子结点的父节点把叶子结点从path中除去，依次类推得到结果（非常巧妙，我脑子笨时没想出来）。class Solution {public: vector<vec...
2018-12-08 10:33:31
99
原创 leetcode-112 100%submissions
第一百一十二题：(递归二叉树)自己写的1.边界情况:根结点为空。2.思路:普通的递归二叉树，结束条件结点为空，当一条路上的结点相加为零时在判断一下是不是叶子结点就ok了。class Solution {public:bool sum_dps(TreeNode* root, int sum){ if (root == NULL) return false; else...
2018-12-07 20:59:27
82
原创 leetcode-111 100%submissions
第一百一十一题：(二叉树高度问题)自己写的1.边界情况:根结点为空。2.思路:这个递归函数的意义是某结点的孩子结点最少有几个，如果左孩子结点为空就最少的就是有孩子结点上的结点数，如果右孩子结点也为空就是0，如果左右都不为空就是其中最小的。因为根结点也是一个结点所以最后返回时+1。class Solution {public:int getminDepth(TreeNo...
2018-12-07 19:59:16
103
原创 leetcode-110 100%submissions
第一百一十题：(判断是否为平衡二叉树)自己写的1.边界情况:根结点为空。2.思路:利用递归返回结点的高度，在其中加入判断是否平衡，如果不平衡就返回-1，在递归中加入判断是否为-1，把-1传递到根节点。 算法代码/** * Definition for a binary tree node. * struct TreeNode { * int val;...
2018-12-07 17:14:13
65
原创 leetcode-107 100%submissions
第一百零七题：(二叉树层次遍历问题)网上借鉴1.边界情况:根结点为空。2.思路:前面都是老方法用队列遍历然后存在二维数组中，然后用reverse函数反转数组即可。 算法代码class Solution {public: vector<vector<int>> levelOrderBottom(TreeNode* root) { ...
2018-11-29 12:28:45
101
1
原创 leetcode-104 100%submissions
第一百零四题：(判断二叉树高度)自己写的1.边界情况:根结点为空。2.思路:利用递归(int depth(TreeNode* Node,int x))，结束条件为Node为空，x为当前结点所在层数。 算法代码class Solution {public:int depth(TreeNode* Node,int x){ if (Node == NULL) retu...
2018-11-27 12:53:09
81
原创 leetcode-103 100%submissions
第一百零三题：(层次遍历二叉树问题)自己写的1.边界情况:根结点为空。2.思路:就用一个双端队列（可以从头尾进出），利用变量保存每层的结点个数，每层交替进队和出队规则。 算法代码class Solution {public: vector<vector<int>> zigzagLevelOrder(TreeNode* root) { vec...
2018-11-27 12:27:39
106
原创 leetcode-7 100%submissions
第七题：数字取个位，十位，百位......（自己写的）1.边界情况:题目会给超过int范围的所以用了long long 。2.思路:原整数用10取余，新整数乘10加上取余结果，原整数除10 ；套个循环加上正负判断解决。 算法代码class Solution {public:int reverse(int x) { if (x<INT_MIN+1 || x>...
2018-11-24 15:45:16
87
原创 leetcode-6 100%submissions
第六题：（找规律）自己写的1.边界情况:numRows为1，或者s.size() < numRows。2.思路:找规律，第一行和最后一行是一个规律，其余是另外一个规律。把z拆分为三部分第一部分长度为numRows,第二部分长度为numRows-2显然第一行和最后一行只需要 每次加一个第一部分和第二部分（即numRows + numRows - 2）其余行数则有两种...
2018-11-24 15:35:04
96
原创 leetcode-5 100%submissions
第五题：回文问题（网上借鉴）1.边界情况:字符串为空或只有一个字符。2.思路:这道题还是很简单的，就是遍历字符串，以每个字符为中心向两边扩展，找到一个子回文串然后判读是不是最长的就ok了，但是有一个问题就是回文串有两种，一种我叫做是偶的（1122），一种叫做奇的（11322），这样在每次判断的时候就要判断两次；例如aaa我们从第二个字符开始情况1 奇的以第二...
2018-11-23 12:11:20
76
原创 leetcode-4 100%submissions
第四题：（终于自己写了道）数组比较问题（最快的是16ms，但是我提交一模一样的代码却是32ms 我的是16s 嘻嘻）1.边界情况:其中一个数组为空或两个都为空。2.思路:题目给的两个数组已经排好序了，所以只需要定义两个变量分别对应两个数组的相对头部位置，每次比较得到第i大的数(i是两个数组组合起来的数组的相对位置),当i到达组合数组中间位置（即两个数组长度除2，当然要考虑奇偶...
2018-11-15 15:39:28
93
原创 leetcode-3 100%submissions
第三题：（网上借鉴）滑动窗口问题（最快的是8ms，但是我提交一模一样的代码也只有12ms）1.边界情况:无2.思路:其中有个小规律，例如字符串 pwwkewasd在字符串不断向后遍历的过程中如果遇到已经遍历的字符，那么这个字符串从开始遍历到重复字符所组成的子字符串长度就是以开始字符为头部的最长的无重复字符串（Substring Without Repeating ），把子字...
2018-11-15 14:50:35
116
原创 leetcode-2 100%submissions
第二题：（网上借鉴）1.边界情况:两个链表都为空 或其中一个为空2.思路:一般这种涉及两个链表的题目都会创建一个辅助用的头节点（即自己创建一个结点，这里我称为pre） 从个位开始把两个链表相加的结果保存到pre中，（具体实现就是一位一位向前加，最后加完了在遍历一遍pre链表解决进位）这里有个增加这个submissions百分比的小技巧（即加入以下代码）static c...
2018-11-06 23:12:32
104
原创 leetcode-1 100%submissions
-----以后每道题都一样不放题目--前言：1.每一题都是为了达到最优时间，我的表达能力不是很好，但我会把思路尽我所能表达出来。2.我觉得一道题最重要的是思路其次是代码。第一题：1.此题无边界情况2.创建一个map<int,int> thing保存数组值与对应下标， 设i = 0，遍历数组num，如果nums[i] < target,判断map中是否存在t...
2018-09-17 18:08:00
153
原创 青蛙跳台阶
wang-编程日记四：青蛙跳台阶问题（斐波拉契蛾数列应用）一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，请问这只青蛙跳上n级台阶总共有多少种跳法？解法一：//递归 青蛙只有两种跳法要么跳一级要么跳两级，如果从第n次开始回溯这思考，（n有两种可能n-1或n-2，n-1有两种可能n-2或n-3，n-2有两种可能n-3或n-4）。所以从第一次开始思考（假设台阶大于2，那么3有两种可能1或2，4有两种...
2018-04-06 17:49:25
117
原创 qt显示无法找到文件cstddef问题
这个问题花了我好几个小时，如果你没有其他好办法可以试试这个。如果你的qt_creator是下载的msvc（打开工具->选项->构建和运行->编译器 可以查看）,重新下载qtcreator mingw即可解决。下载网址http://download.qt.io/archive/qt/...
2018-03-25 16:09:36
3603
原创 关于java JDK安装(已经设置好了配置 命令行却输入javac却没有反应)
如果你已经根据网络上的把环境变量都设置好了，输入javac却没反应（输入java有反应），那么很可能是应为没有安装在C盘，卸载重新安装在C盘即可解决。...
2018-03-22 20:51:11
14547
2
ms-vscode.cpptools-0.28.3.vsix
2020-07-31
doudizhu.rar
2019-11-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人