码迷,mamicode.com
首页 > 其他好文
初步解决《powershell 的版本所引起的加载 FSharp 编译器问题》
初步解决powershell 的版本所引起的加载 FSharp 编译器问题 《...
分类:其他好文   时间:2014-08-03 15:22:55    阅读次数:281
hdu 3308 线段树单点更新 区间合并
http://acm.hdu.edu.cn/showproblem.php?pid=3308 学到两点: 1、以区间端点为开始/结束的最长......似乎在Dp也常用这种思想 2、分类的时候,明确标准逐层分类,思维格式: 条件一成立: { 条件二成立: { } else { } } else { 条件二成立: { } else { }...
分类:其他好文   时间:2014-08-03 15:22:45    阅读次数:238
结构体指针内存——指针数组——字符串指针内存申请
前几天用的结构体,结构体内还包含有结构体指针和数组以及指向字符串的指针,发现自己对这方面的东西还很容易犯错,故现在讲其中容易出错的地方写出来,分享给大家也方便自己日后查看。 typedef struct { char name[50]; char job[50]; int age; int people_id; } peopleInfo; typedef struct...
分类:其他好文   时间:2014-08-03 15:21:35    阅读次数:190
leetcode Word Break II
Give two versions of WA code: Version 1: Runtime Error: Find the bug class Solution { public: void find(const string& s, const unordered_set& dict, vector& res) { int i, j, len = s.length(); ...
分类:其他好文   时间:2014-08-03 15:21:27    阅读次数:329
二叉树中寻找共同节点的最低公共祖先节点
线性时间复杂度和 O(1)空间复杂度求二叉树中两个节点的最低公共祖先节点。...
分类:其他好文   时间:2014-08-03 15:21:24    阅读次数:187
网络通信(章节摘要)
1,在Android系统中,可以直接与Web客户端进行通信,通信的方式也分为GET请求和POST请求。 2,Socket是一种C/S程序,Android可以直接在手机中使用Socket进行连接。 3,Web Service可以实现异构系统的通信问题,但是Android没有直接提供Web Service程序的开发包,必须单独配置。 4,使用WebView组件可以直接使用...
分类:其他好文   时间:2014-08-03 15:20:45    阅读次数:159
定位服务(章节摘要)
1,要想使用Google Map进行开发,则创建项目时一定要选择支持Google APIs的SDK。 2,使用LocationManager可以实现对用户所处位置的坐标监听。 3,要想在手机上显示Google Map,则需要向Google申请服务。 4,在一个地图上可以设置多个地图层(Overlay),用户可以通过ItemizedOverlay类手工标记,也可以使用M...
分类:其他好文   时间:2014-08-03 15:20:35    阅读次数:285
HDU 3234 Exclusive-OR Regional的题就是硬啊卧槽
带权并查集,思路很清晰,代码很难看。 对于 I u v ,分以下几种情况不合法。 1.num[u] 已确定 && num[u]  != v 。 2.num[u] 的根已确定,若num[u] == v与根节点有冲突。 若合法,则修改num[u] 且 修改num[u]的根节点的信息。 对于 I u v w   ,分以下几种情况不合法。 1.num[u] ,num[v] 均已确定...
分类:其他好文   时间:2014-08-03 15:20:25    阅读次数:284
二叉搜索树的后序遍历序列
题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入: 每个测试案例包括2行: 第一行为1个整数n(1 第二行包含n个整数,表示这个数组,数组中的数的范围是[0,100000000]。 输出: 对应每个测试案例,如果输入数组是某二叉搜索树的后序遍历的结果输出Yes,否则输出...
分类:其他好文   时间:2014-08-03 15:20:15    阅读次数:232
UVA 1455 - Kingdom(线段树+并查集)
UVA 1455 - Kingdom 题目链接 题意:给定一些城市坐标点,连在一起的城市称为一个州,现在用两种操作,road表示把城市a,b建一条路,line表示询问一个y轴上穿过多少个州,和这些州共包含多少个城市 思路:利用并查集维护每个州的上界和下界还有城市个数,然后每次加进一条路的时候,根据两个集合的位置可以处理出区间的州和城市数如何进行加减,然后利用线段树搞就可以了...
分类:其他好文   时间:2014-08-03 15:19:55    阅读次数:296
计算机三级嵌入式开发技术
一单项选择题     1. 世界上第一台计算机研制成功的年代是( C )     Α.1944年     B.1945年     C.1946年     D.1947年     2. 十进制数235,用二进制表达为( A )     Α.11101011     B.11101010    ...
分类:其他好文   时间:2014-08-03 15:19:46    阅读次数:328
andriod闹钟源代码
此软件功能十分完整,而且界面设计的很漂亮、大方几乎可以直接使用。软件功能包括:设置闹铃时间、增加音乐、增加图片等功能。而且在主界面还提供了一个按钮,该按钮可以将窗口亮度降低有点你视频网站上的“关灯”功能很帅。代码的设计思路还清楚很适合有一定开发经验的人来做为进一步学习的资料。代码的编码风格也很好,代码可读性很高。...
分类:其他好文   时间:2014-08-03 15:19:35    阅读次数:246
switch讲解演示
swith功能其实还是很不错的,比IF要弱很多 但是有的时候switch 就要相对IF来说要功能强大很多 switch 有个贯通性,我自己起的名字,感觉很不错,太有才了 不用break,与用break的写法很是不一样,也会使程序更加灵活,体现C语言的特灵活的一个特点 视频里我都是一步步打代码的,感觉我自己也提升了一些嘿嘿,自己多动手才是王道,多看不写没有用的,这个是真理,希望大家能...
分类:其他好文   时间:2014-08-03 15:19:26    阅读次数:201
HDU2601,An easy problem
该题确实在个简单的问题,因为可能形式很简单,但它又不是那么的简单。 如果这个题选择有两个for循环来写的话,那毫无疑问将超时,所以需要仔细分析一下,可以看出,N=i*j+i+j可以变形为:N+1=( i+1)*( j+1),且由 0<i<=j,可知:1<( i+1)<=( j+1),所以就以(i+1)为基准来进行循环,所以只需要单层循环即可。 再有,由于要考虑它的重复性,所以循环只需要进行到sqrt(N+1)即可,往后再循环的必重复。本题 i 要从1开始,所以 i+1 就要从2开始循环,一直到sqrt(N+...
分类:其他好文   时间:2014-08-03 15:19:05    阅读次数:189
全数字(IP)楼宇对讲系统简介
数字IP楼宇对讲属于楼宇可视对讲系统发展的终极阶段,数字IP楼宇对讲系统全面解决了语音、视频、数据在互联网上的传输问题,使智能小区系统在真正意义上与Internet溶为一体,实现数据、语音、视频三线合一....
分类:其他好文   时间:2014-08-03 15:18:45    阅读次数:230
SPOJ 839 Optimal Marks 最小割 经典 按位建图
胡伯涛论文中的一题,经典建模,由于二进制每一位异或不会相互影响,所以我们把问题转换模型,按位处理。 即已知一些点的标号0/1(还有些可以自己任意改),和一些边,边权定义为两端点标号的异或,要求边权和最小的标号方案。 我们联想到最小割求的是从源到汇容量最小的边权和。 建图: 标号为1的和源点相连,容量INF,标号为0的和汇点相连,容量INF,这些边是不能割掉的(这些点标号已经明确) 原图相...
分类:其他好文   时间:2014-08-03 15:18:15    阅读次数:200
UVA 11983 - Weird Advertisement(线段树)
UVA 11983 - Weird Advertisement 题目链接 题意:给定几个矩形,之后,求覆盖k次以上的点 思路:先把坐标离散化掉,然后把每个矩形x2,y1加一,这样就把求点转化为求面积,然后每个矩形拆分成上下两个线段,按y排序之后,从下往上每访问一条线段(第一条除外),答案就加上目前整条线段上次数大于等于k的长度乘上这条线段和上一条线段的高度差,然后再用这条线段,根...
分类:其他好文   时间:2014-08-03 15:18:05    阅读次数:185
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!