- 博客(34)
- 收藏
- 关注
RSS订阅原创 react antd less-loader 配置
问题说明由于react 的版本不同，观看教程时 react的配置文件无法对应，导致 less-loader的配置出现问题，而且less 版本3.0之后，在react 加载 less 文件时会报出 错误：.bezierEasingMixin();Inline JavaScript is not enabled. Is it set in your options?如何修改antd主题...
2019-02-25 21:48:56
1546
原创 JsonParser解析json字符串双引号问题
** 今天在项目 中使用到了JsonParser解析json字符串为JsonArray或者JsonObject，解析之后使用 如下代码获取到的字符串多了一层 “”（双引号） **JSON字符串格式如下{“key”:"value","key1":"value1"}JsonObject jarray = jsonParser.prase( json ).getAsJsonObject(); ...
2018-11-28 18:27:06
7856
原创 jsonPath 替换不同层级相同名称的字段的值
jsonpath替换不同层级，相同名称的字段的值jsonStr.set("$..name","value");$… 可以匹配满足条件的任何字段值，我们直接指定自己想要替换的字段名即可
2018-11-19 19:19:56
3203
原创 leetcode 338. Counting Bits
统计数字的二进制表示的中的 １ 的个数自己写的 思路 9 = ret[8] + ret[9-8] 12 = ret[8]+ret[12-8] i = ret[ 小于ｉ的２的最大幂次 ｊ ] +ret[ i-j ] 代码/** * Return an array of size *returnSize. * Note: The returned arr...
2018-07-25 15:03:42
138
原创 461. Hamming Distance 汉明距离
汉明距离 两个整形数据 二进制表示中 不同 bit 的个数codeint hammingDistance(int x, int y) { int count = 0; int x1,y1; for(int i=1;i<=32;i++){ int x1 = x&0x01; int y1 = y&0x01;...
2018-07-23 15:30:40
134
原创 105. Construct Binary Tree from Preorder and Inorder Traversal
二叉树的遍历 先序 中序 －－＞确定数的形态代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */struct TreeNode* bu...
2018-07-21 16:40:12
109
原创 438. Find All Anagrams in a String
思路使用 数组保存 字符串的特征值代码/** * Return an array of size *returnSize. * Note: The returned array must be malloced, assume caller calls free(). */int judge(int *a,int*b){ for(int i=0;i<26;i++)...
2018-07-21 15:55:23
92
原创 543. Diameter of Binary Tree
类型 二叉树的遍历＋加一些额外的操作（返回每个节点左右子树的最大深度）代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */int dia...
2018-07-20 13:31:06
105
原创 322. Coin Change
int coinChange(int* coins, int coinsSize, int amount) { int max = amount+1; int *dp = (int*)malloc(sizeof(int)*(amount+1)); for(int i=1;i&amp;lt;=amount;i++){ dp[i] = max; } ...
2018-07-19 22:41:19
272
原创 538. Convert BST to Greater Tree
二叉搜索书 －－ 二叉排序树参考 leetcode_discuss代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; *///二叉搜...
2018-07-17 17:16:35
78
原创 312. Burst Balloons
dp 问题参考：leetcode_discussc语言代码//dp bottom upint maxCoins(int* nums, int numsSize) { int n = numsSize+2; int *new_nums = (int*)malloc(sizeof(int)*n); new_nums[0] = new_nums[n-1] = ...
2018-07-17 16:20:11
104
原创 idea jfinal tomcat 之打包
由于windows和linux的mysql数据库有所差别，一个区分大小写，一个不区分大小写，我在windows写完项目之后 要部署到linux上，然后需要把所有的数据库表名统一大小写，在 .java 文件中修改保存之后，直接打包，发现部署上取得war里面的大小写竟然没有变化（tomcat报错提示），然后突然想到应该是自己没有编译运行，就去查看了一下 .class 文件已看还真是 里面的大...
2018-06-26 23:19:13
1497
原创 年份判断和 月份
#include <stdio.h>int main(){ int m,n; int a[13]={0,1,-2,1,0,1,0,1,1,0,1,0,1}; while(scanf("%d %d",&m,&n)!=EOF){ //判断年份 int month=0; int day = 0; ...
2018-06-25 21:50:46
853
原创 eyeon项目总结 音频转换 amr->mp3 web项目路径实践经验（血泪史）
来点感慨： 不到最后关头总是不想去解决一些较为麻烦的事情，今天解决的问题都是之前项目中的盲点，一直不想去解决。一整天的时间，解决的问题不多，而且没有效率，不过发现的问题不尝试去解决，总结会使问题。所以我就来写博客了，希望大家忽略这段哈，重点在下面。问题一：音频文件的装换 列子 amr->mp3 问题来源：微信录音之后的语音信息存储格式为amr,而amr文件在网页...
2018-06-10 23:36:54
245
原创 北航 机试 小岛面积
小岛面积 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 1 1 1 上面矩阵的中的 1 代表海岸线,0 代表小岛。求小岛面积(即被 1 中包围的 0 的个数)。注意: 仅求这样的 0,该 0 所在行中被两个 1 包围,该 0 所在列中被两个 1 包围。 ...
2018-05-06 23:41:09
775
1
原创 单源最短路径 Bellman-Ford 算法
思路及证明见 算法导论 单源最短路径 图的存储使用 邻接矩阵 搜索得到最短路径树的每个节点用结构体存储 保存 父节点 和 距离父节点的距离 算法 对每个节点松弛 V-1 次 之后准备使用 邻接链表存储 边的信息 这样比较快代码还是比较简单的 应该可以看明白#define M 100#define INF 99999typedef str...
2018-05-04 23:31:18
362
原创 北航 机试 整数分解
题目 某些整数能分解成若干个连续整数的和的形式,例如 15 = 1 + 2+3+4+5 15 = 4 + 5 + 6 15 = 7 + 8 某些整数不能分解为连续整数的和,例如:16 输入:一个整数 N(N <= 10000) 输出:整数 N 对应的所有分解组合,按照每个分解中的最小整数从小到大输出,每个分解占 一行,每个数字之间有一个空格(...
2018-05-04 19:57:51
340
原创 北航 机试 科学计数法
题目 给出一个标准输入的正数(开头末尾没有多余的 0),输出其科学计数法表示结果。 比如:输入 0.000002,输出 2e-6;输入 123.456,输出 1.23456e2;输入 123456,输出 1.23456e2 主要是 分为 ０．０００２ ２２３２３．１２ ２００００ 这几种类型 之后是计算一下ｅ 最后要控制０的shu代码#de...
2018-04-28 17:31:15
348
原创 北航 机试 简约版八皇后
第二题,简单版八皇后 15 分 如何能够在 8 X 8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉 其他已经正确地放置了七个皇后,编写程序求出最后一个皇后的位置。 (原图和这个摆放顺序是一样的) [输入形式]:按照棋盘行从小到大的顺序从控制台输入已正确放置的皇后的列数,未放置皇 后的行用字符“”来表示。各列数和字符“”之间没有任何其他...
2018-04-27 22:48:41
466
原创 欧几里得算法－－最大公约数
算法导论－数论 算法递归定理 gcd(a,b)=gcd(a,a mod b) gcd(a,0) = |a|代码：#include <stdio.h>int gcd(int a,int b){ if(b == 0){ return a; } return gcd(b,a%b);}int main...
2018-04-25 22:45:31
167
转载 最小生成树 Prim
看导论看不下去了，伪代码有点粗糙啊，导论上面提到的是最优的Prim算法，在优先队列处建议用的是堆，图使用链表存储，都是为了最优的时间，但是自己才刚看明白大致思路，还是来个简单的方法比较好，找到了一篇注释详细，一看就明白的博客，自己实现了一遍，敲一下才能真正理解其中的奥妙原文链接 Slyar Home » 最小生成树Prim算法朴素版 C语言实现代码的注释我写得很详细，方便理解，有几...
2018-04-19 00:13:51
170
原创 北航 机试 五子棋
题目描述： 输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到下从左到右序号最...
2018-04-18 00:02:03
245
1
原创 最小生成树 Kruskai (并查集)
具体的思路这里就不细讲了，网上有好多，我是看过 算法导论之后，因为其伪代码给的过于简单，想自己实现一下，参考了一篇博客，并对其进行了简单的改进，原博客比较简单好理解，一会儿附上链接，我将其中的排序改为了，快排，并讲并查集的操作写成了独立的函数原文链接 最小生成树的Kruskal算法 代码保留了原博客的代码 （注释比较好理解）#include<stdio.h>...
2018-04-17 23:58:08
354
原创 北航 机试 文章识别 二插搜索树
题目描述：输入一篇可能未经排版的文章，挑选出其中的单词【单词中不包含“（”等特殊符号】，然后按字典序输出。 输入：从文件中读取文章 输出：按字典序输出单词 样例： 输入 When most kids go to school and study the knowledge, few special kids have made their history. A small boy f...
2018-04-16 23:10:46
181
原创 从０开始机器学习
写在前面 感觉自己学习的东西挺杂，好多都是浮于表面，没有深度，总是会有一种不踏实的感觉，决心从这一次做起，认认真真的研究一个方向． 这是相当于第二次安装ubuntu+pyhton+virtualenv+tensorfloe+opendv了，还记得第一次安装的时候，总是有点小害怕，不过害怕归害怕，错误是不能没有的哈哈．第二次的安装还挺顺利的，这里我结合第一次出现的问题，加上今天的完整安装...
2018-04-15 11:36:12
575
原创 北航 机试 窗口点击事件
【题意】 在计算机屏幕上,有 N 个窗口。窗口的边界上的点也属于该窗口。窗口之间有层次的区别, 在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你用鼠标点击某个点 的时候,若其在窗口内,你就选择了处于被点击位置所属的最顶层窗口,并且这个窗口就会 被移到所有窗口的顶层,而剩余的窗口的层次顺序不变,如果你点击的位置不属于任何窗口 计算机就会忽略你这次点...
2018-04-12 22:43:49
399
原创 相亲数
神奇的相亲数 【题意】 如果对于两个大于 1 的正整数 x 和 y,x 除了本身以外的因子之和等于 y,y 除了本身以外的 因子之和等于 x,则称 x 和 y 是一对相亲数。 比如 220 除了本身以外的因子之和 110+55+44+22+20+11+10+5+4+2+1=284,而 284 除了 本身以外的因子之和 142+71+4+2+1=220,则 220 和 284 就是一对相亲...
2018-04-11 23:06:30
520
原创 leetcode Surrounded Regions
并查集 Surrounded Regions题目 Given a 2D board containing ‘X’ and ‘O’ (the letter O), capture all regions surrounded by ‘X’. A region is captured by flipping all ‘O’s into ‘X’s in that surrounde...
2018-04-11 00:48:33
141
转载 并查集
并查集 大三回过头来看大一的问题，好像都不是问题了，并查集，大一算法比赛中用过一次，奈何当时思维不够，留下了一个阴影，这次要彻底学会这个。发现一篇博客讲的挺好的 这里转载一下，然后补充一道 leetcode s上面的 并查集题目转载地址：数据结构–并查集的原理及实现 leetcode 题目：并查集 Surrounded Regions并查集的介绍 并查集（Union/Find）从名字可以
2018-04-10 20:27:16
412
原创 leetcode 124. Binary Tree Maximum Path Sum
今天做了一道 标为 hard的题目，开始还有点担心做不出来，但是后面仔细思考一下，原来是二叉树的后序遍历，只不过需要在遍历的过程冲进行一下求和，并返回子树的状态（子树的最大路径和），这就是递归的思想了，从底层开始求起，利用子树的状态来求全局路劲和。感觉自己说不明白了，直接上代码吧，代码不多，自己画个二叉树，跟着代码走一遍，应该就可以明白。/** * Definition fo...
2018-04-07 22:56:31
101
原创 idea maven 使用本地jar包
之前就有一次要使用submail的sdk,但是在maven仓库中不存在的（赛邮通）的sdk包，当时是要开发一个短信验证功能的，赛邮通感觉还可以。但是看了网上好多说是什么建立本地仓库，和从maven仓库中下载的包一样，建立文件夹的，自己试了都没有成功，也没有搞清楚到底是为什么； 后来使用了一篇博客中介绍的方法，没有修改maven本地仓库中的文件夹，也还挺简单的，竟然成功了，大道至简啊，复...
2018-04-07 19:21:56
5684
原创 leetcode 102. Binary Tree Level Order Traversal
今天写了一下树的遍历，树的遍历有深度搜索和广度搜索 深度搜索 一条路走到黑，直到走完一条完整的分支，然后回溯遍历下一个分支 广度搜索在树中也可以叫做层次遍历，即每次遍历树种的一层，每次可以从左往右遍历，也可以从右往左遍历 题目：Given a binary tree, return the level order traversal of ...
2018-04-06 23:51:40
104
原创 leetcode 122. Best Time to Buy and Sell Stock II
题目：Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, b...
2018-04-06 16:57:46
58
原创 leetcode Basic Calculator II
学过数据结构之后一直想把里面使用栈完成的表达式运算给完成，直达今天在调试两个显示之后才将其成功运行，真是有点悲催，还是自己算法功力不够啊，看别人都写的老简单了。。。把自己的代码贴出来供以后参考吧//栈数据结构typedef struct Node{ int* data; int len; int pop; int size;}Stack;//...
2018-04-06 00:49:19
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人