这是去年用来训练编码能力的一道水题,最近学了链表就重新写了一下这题,对指针不熟悉唉,指来指去,人都晕了
#include
#include
using namespace std;
struct stu
{
int vaule;
stu* next;
};
int main()
{
int n,m;
while(cin>>n>>m&&n&&m)
{
stu *root=(stu*)...
分类:
其他好文 时间:
2015-04-28 21:09:44
阅读次数:
140
今晚在画图时想要用Visio画一个矩阵,一开始不知道怎么画,在网上找了很久也没有找到教程,最后自己研究出来了,做一下笔记,希望对其他同学有帮助!
在Visio画一个矩阵的具体步骤如下:
1.现在visio中插入word对象
2.在插入word对象中插入公式
3.在公式中选择插入矩阵
大功告成!...
分类:
其他好文 时间:
2015-04-28 21:09:50
阅读次数:
1694
数据仓库中ETL工具 kettle中取任意时间变量的使用,最灵活的时间变量取值、格式...
分类:
其他好文 时间:
2015-04-28 21:09:40
阅读次数:
184
网址:https://leetcode.com/problems/median-of-two-sorted-arrays/
题意:
给了两组有序数,找出他们总的中位数
提示:
中位数是左右相等数目数的值,如果不存在,则取左右相等数目数的两个数的平均值.
解法1:
把两组数合并成一组数.也可以是O(m+n).
但空间复杂度是O(m+n).
明显有更好的解法.
解法2:
因为两组数...
分类:
其他好文 时间:
2015-04-28 21:06:58
阅读次数:
119
题目来自于LeetCode
https://leetcode.com/problems/flatten-binary-tree-to-linked-list/
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
...
分类:
其他好文 时间:
2015-04-28 21:07:40
阅读次数:
137
标准的TSP问题
m*n矩阵,有不超过10个需要走到的点,给出起点,问走最少的步子把所有点走完
BFS出每个必须走到的点的最短距离
然后状压DP即可
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
const int dir[4][2]={ {1,0},{-1,0},{0,1},{0...
分类:
其他好文 时间:
2015-04-28 21:08:19
阅读次数:
145
题意:
给出两个数字a,b;
要求给出一系列分数,值不断逼近a/b;
第一个分母要是1;最后一个要值等于a/b;
思路:
设c = a/b;
我们直接循环从1到b枚举分母;
用c*b + 0.5算出分子;(加0.5为了四舍五入);
如果算出来分子除以分母,比之前那个更接近c,就输出;
否则不输出;
#include
#include
#include
int n...
分类:
其他好文 时间:
2015-04-28 21:07:14
阅读次数:
181
Ucloud Python SDK and Command-Line ToolUcloudClient is a python sdk and a command-line client for Ucloud that brings
the command set for Uhost, Unet, Umon APIs together in a single shell with a
unifo...
分类:
其他好文 时间:
2015-04-28 21:05:39
阅读次数:
245
题意:
给n个区间 [x,y],问被最多覆盖的点,被覆盖了多少次。
思路:
一个很巧妙的方法。好像原来有接触过。
就是如果给你[1,3]就used[1]++,used[4]--。
然后从左到又过一遍出现的点 依次累加每次加的时候取最大值。
然后这题需要用到map离散化。
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"...
分类:
其他好文 时间:
2015-04-28 21:05:25
阅读次数:
138
Count Primes
Description:
Count the number of prime numbers less than a non-negative number, n
解题思路:
题意为求小于n的质数的个数。有两种方法:
1、naive办法,对小于n的每个数,检查是否为质数。而检查m是否为质数,需要验证是否都不能被2~pow(m, 0.5)整...
分类:
其他好文 时间:
2015-04-28 21:07:26
阅读次数:
155
Description
There are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, ..., N. Your task is to find the bead whose weight ...
分类:
其他好文 时间:
2015-04-28 21:04:04
阅读次数:
175
BAT x年,出来创业2年, 没有混到春风得意,但是也算是99%的大流了。
1.市场不缺idea,尤其是突发奇想的idea。 如果你有线下业务经验,抑或互联网金融方面的经验, 带着实实在在发现的商机+背景才会靠谱。
2.创始人的格局决定了长跑的方向和终点。君不见国内混战、抄袭、模仿,国外市场其实嗷嗷待哺, 参考gogovan创始人及公司介绍。
3.创业团队直接决定成败...
分类:
其他好文 时间:
2015-04-28 21:04:53
阅读次数:
128
当我们在onCreate()回调方法中去调用View的getWidth()、getHeight()、getTop()、getLeft()等方法的时候,是无法获取到正确值的,此时只会返回0。
为什么呢?
因为View的显示必须经历Measure(测量)、Layout(布局)和Draw(绘制)过程。而在Measure与Layout过程完成之后,View的width、height、top、le...
分类:
其他好文 时间:
2015-04-28 21:06:07
阅读次数:
158
代码:
#include
using namespace std;
const double eps=1e-7;
const double inf=0x3f3f3f3f;
const int N=55000;
int n;
struct point
{
double x,y;
}mapp[N];
double dis(point a,point b)
{
return sqrt...
分类:
其他好文 时间:
2015-04-28 21:03:11
阅读次数:
167
编者按:借助Docker,我们可以更容易地进行web应用部署,而同时不必头疼于项目依赖、环境变量以及各种配置问题,Docker可以快捷、高效地处理好这一切。而这也是本教程所要实现的主要目的。以下是作者原文:
首先我们来学习使用Docker容器运行一个Python Flask应用,然后逐步介绍一套更酷的开发流程,其中涵盖了应用的持续集成与发布。
流程
在本地功能分支上完成应...
分类:
其他好文 时间:
2015-04-28 21:05:39
阅读次数:
162
OFbiz是一个非常好的企业级开发架构,实现了多层的松耦合结构,有很好的灵活性,配置文件为灵活性提供了很大的支持。
下面主要说一下,在开发中几个比较重要的配置文件。
1.entityengine.xml文件
本文件是配置数据源的,同时也包括数据库连接池、事务实现类的配置和字段类型的配置文件。
在ofbiz中,数据库的配置在这个文件中,...
分类:
其他好文 时间:
2015-04-28 21:05:14
阅读次数:
147
这是个小工具,是我在开发手机游戏时写的,主要是用于在利用NDK进行平台移植时避免手动输入cpp文件。
功能:通过制定搜索目录,扫描该目录下所有制定类型的文件,并可以自定义前缀。
程序截图如下:
感兴趣的可以去这里(http://pan.baidu.com/s/1i3DywKH)下载。...
分类:
其他好文 时间:
2015-04-28 21:04:43
阅读次数:
101