测试博客

测试

排序:
默认
按更新时间
按访问量

leetcode 338. Counting Bits

统计数字的二进制表示的中的 1 的个数 自己写的 思路 9 = ret[8] + ret[9-8] 12 = ret[8]+ret[12-8] i = ret[ 小于i的2的最大幂次 j ] +ret[ i-j ] 代码 /** * Return an a...

2018-07-25 15:03:42

阅读数:5

评论数:0

461. Hamming Distance 汉明距离

汉明距离 两个整形数据 二进制表示中 不同 bit 的个数 code int hammingDistance(int x, int y) { int count = 0; int x1,y1; for(int i=1;i<=32;i++){...

2018-07-23 15:30:40

阅读数:9

评论数:0

105. Construct Binary Tree from Preorder and Inorder Traversal

二叉树的遍历 先序 中序 -->确定数的形态 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * str...

2018-07-21 16:40:12

阅读数:11

评论数:0

438. Find All Anagrams in a String

思路使用 数组保存 字符串的特征值 代码 /** * Return an array of size *returnSize. * Note: The returned array must be malloced, assume caller calls free(). */ in...

2018-07-21 15:55:23

阅读数:15

评论数:0

543. Diameter of Binary Tree

类型 二叉树的遍历+加一些额外的操作(返回每个节点左右子树的最大深度) 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *lef...

2018-07-20 13:31:06

阅读数:11

评论数:0

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=...

2018-07-19 22:41:19

阅读数:7

评论数:0

538. Convert BST to Greater Tree

二叉搜索书 -- 二叉排序树 参考 leetcode_discuss 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *l...

2018-07-17 17:16:35

阅读数:7

评论数:0

312. Burst Balloons

dp 问题 参考:leetcode_discuss c语言代码 //dp bottom up int maxCoins(int* nums, int numsSize) { int n = numsSize+2; int *new_nums = (int*)malloc...

2018-07-17 16:20:11

阅读数:7

评论数:0

idea jfinal tomcat 之打包

由于windows和linux的mysql数据库有所差别,一个区分大小写,一个不区分大小写,我在windows写完项目之后 要部署到linux上,然后需要把所有的数据库表名统一大小写,在 .java 文件中修改保存之后,直接打包,发现部署上取得war里面的大小写竟然没有变化(tomcat报错...

2018-06-26 23:19:13

阅读数:85

评论数:0

年份判断和 月份

#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&quo...

2018-06-25 21:50:46

阅读数:52

评论数:0

eyeon项目总结 音频转换 amr->mp3 web项目路径实践经验(血泪史)

来点感慨: 不到最后关头总是不想去解决一些较为麻烦的事情,今天解决的问题都是之前项目中的盲点,一直不想去解决。一整天的时间,解决的问题不多,而且没有效率,不过发现的问题不尝试去解决,总结会使问题。所以我就来写博客了,希望大家忽略这段哈,重点在下面。 问题一:音频文件的装换 列子...

2018-06-10 23:36:54

阅读数:19

评论数:0

北航 机试 小岛面积

小岛面积 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 的个数)。注意...

2018-05-06 23:41:09

阅读数:50

评论数:0

单源最短路径 Bellman-Ford 算法

思路及证明见 算法导论 单源最短路径 图的存储使用 邻接矩阵  搜索得到最短路径树的每个节点用结构体存储 保存 父节点 和 距离父节点的距离  算法 对每个节点松弛 V-1 次 之后准备使用 邻接链表存储 边的信息 这样比较快 代码还是比较简单的 应该...

2018-05-04 23:31:18

阅读数:9

评论数:0

北航 机试 整数分解

题目 某些整数能分解成若干个连续整数的和的形式,例如 15 = 1 + 2+3+4+5 15 = 4 + 5 + 6 15 = 7 + 8 某些整数不能分解为连续整数的和,例如:16 输入:一个整数 N(N <= 10000) 输出...

2018-05-04 19:57:51

阅读数:17

评论数:0

北航 机试 科学计数法

题目 给出一个标准输入的正数(开头末尾没有多余的 0),输出其科学计数法表示结果。 比如:输入 0.000002,输出 2e-6;输入 123.456,输出 1.23456e2;输入 123456,输出 1.23456e2 主要是 分为 0.0002  22323.1...

2018-04-28 17:31:15

阅读数:36

评论数:0

北航 机试 简约版八皇后

第二题,简单版八皇后 15 分 如何能够在 8 X 8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉 其他已经正确地放置了七个皇后,编写程序求出最后一个皇后的位置。 (原图和这个摆放顺序是一样的) [输入形式]:按照棋盘行从小到大的顺序从控制...

2018-04-27 22:48:41

阅读数:14

评论数:0

欧几里得算法--最大公约数

算法导论-数论 算法递归定理 gcd(a,b)=gcd(a,a mod b)        gcd(a,0) = |a| 代码: #include <stdio.h> int gcd(int a,int b){ if(b...

2018-04-25 22:45:31

阅读数:11

评论数:0

易班 菜鸟入门 网站应用创建

之前感觉这应该是一个比较简单的内容(对于我们伟大的IT工作者来说),但是碰到有人在这方面存在一些问题,我这里就回过头再整理一下子 进入开发者中心->管理中心 这里是几种轻应用的管理模块,接下来的只介绍网站接入应用的创建 创建网站应用 先填写基...

2018-04-20 00:00:03

阅读数:344

评论数:0

最小生成树 Prim

看导论看不下去了,伪代码有点粗糙啊,导论上面提到的是最优的Prim算法,在优先队列处建议用的是堆,图使用链表存储,都是为了最优的时间,但是自己才刚看明白大致思路,还是来个简单的方法比较好,找到了一篇注释详细,一看就明白的博客,自己实现了一遍,敲一下才能真正理解其中的奥妙 原文链接 Sly...

2018-04-19 00:13:51

阅读数:20

评论数:0

北航 机试 五子棋

题目描述: 输入一个19*19的矩阵,只包含数字0、1、2,表示两人下五子棋的棋牌状态,1、2分别表示两人的棋子,0表示空格。要求判断当前状态下是否有人获胜(横向、竖向或者斜线方向连成5个同色棋子)。题目说明输入样例保证每条线上至多只有连续5个同色棋子,并且保证至多只有1人获胜。如果有...

2018-04-18 00:02:03

阅读数:24

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭