首页 > 2016年08月23日 > 全部分享
Leetcode 3 Longest Substring Without Repeating Characters
依旧水题一道,两头往后滑动,用数组映射出现的字符就行。 Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3. ...
分类:其他   时间:2016-08-23 22:08:48    收藏:0  评论:0  赞:0  阅读:233
malloc实现原理
malloc()是C语言中动态存储管理 的一组标准库函数之一。其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数,返回值 是一个指向所分配的连续存储域的起始地址的指针。    动态内存分配 就 是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不像数组等静态内存分配方法那样需要预先分配存储空间,而是由系统根据 程序的需要即时分配,且...
分类:其他   时间:2016-08-23 22:08:40    收藏:0  评论:0  赞:0  阅读:333
PHP学习笔记-文件操作1
转载请标明出处: http://blog.csdn.net/hai_qing_xu_kong/article/details/52281196 本文出自:【顾林海的博客】 前言PHP支持文件上传功能,因此学习PHP文件的相关操作是必须的,这篇笔记会去记录PHP文件系统的相关知识。文件打开与关闭文件处理包括读取、关闭、重写等,例如,访问一个文件需要3步:打开文件、读写文件和关闭文件。其他的...
分类:Web开发   时间:2016-08-23 22:08:29    收藏:0  评论:0  赞:0  阅读:266
Leetcode 4 Median of Two Sorted Arrays
想法题,最优解法确实不太好想,刚开始想了一个二分的方法。 后来发现在最坏情况下,算法会退化为O(n+m),于是有了下面的想法: 每次把前K小的名额均分为两半,分到两个数组中,每组获得这个名额的最大数进行PK。 小的一方分到名额的数在下次分配中可以不考虑,因为已经可以确定他们必定属于前K小。 同时下一次剩余的未分配名额减去本次筛选掉的名额。 如此反复,直到最后只剩一个名额,或者某一组没有数。 在每一组数的个数大于k/2个时,这种方法每次都可以稳定筛选掉k/2个数,因而不论什么样的情况,效率都不会明...
分类:其他   时间:2016-08-23 22:08:19    收藏:0  评论:0  赞:0  阅读:294
UVAlive 6697 - Homework Evaluation(DP)
题目链接:点击打开链接 思路:用d[i][j][last][p]表示第一个串到了i位置, 第二个串到了j位置,上一个操作是last操作, 是否开始匹配的最优解。 该题有坑的, 比赛时多亏队友的提示:  当第一个串匹配完毕, 第二个串剩下的部分要当作减去了。 细节参见代码: #include #include #include #include #include #includ...
分类:其他   时间:2016-08-23 22:08:08    收藏:0  评论:0  赞:0  阅读:361
【Consul】Consul实践指导-Encryption配置
Consul Agent支持对其所有的网络数据流进行加密。加密方法后续介绍。有两个独立的加密系统:Gossip Traffic和RPC。...
分类:其他   时间:2016-08-23 22:07:58    收藏:0  评论:0  赞:0  阅读:420
SGU 507 Treediff(平衡树)
题目链接:点击打开链接 思路:我们要求叶子结点的值相差最小, 那么这是一个大小关系, 我们可以维护一棵平衡树, 这样, 对于每一个数, 和他相差最小的情况只能是他相邻左边或右边。 但是如果开n棵平衡树, 复杂度高达n^2logn,还不如n^2暴力来的快。  我们可以采用一种叫做: 启发式合并  的技巧。 每次将一棵比较小的树合并到一棵比较大的树上。 使得复杂度达到nlogn, 证明也很简单:考...
分类:其他   时间:2016-08-23 22:07:48    收藏:0  评论:0  赞:0  阅读:358
复制、粘贴代码,有错吗~?
程序员,复制,粘贴代码,我想是开发日常中,用到的最频繁的快捷键。写代码,复制,粘贴(Ctrl+C ,Ctrl+V),有问题吗?      拷贝复制,我想是最好的开发工具。有了它,每天的开发是如此的快速,便捷。可是,这个东西也是一把双刃剑。使得好,使得恰到好处,会无往而不利。使得不好,自己给自己挖坑,拷来的代码,到底是不是你的,这个我想身为程序员的你,在清楚不过了。     拷贝和复制是...
分类:其他   时间:2016-08-23 22:07:39    收藏:0  评论:0  赞:0  阅读:305
java多线程
java多线程 何时使用多线程技术,以及何时避免用它,这是我们需要掌握的重要课题。骼它的主要目的是对大量任务进行有序的管理。通过多个任务的混合使用,可以更有效地利用计算机资源,或者对用户来说显得更方便。资源均衡的经典问题是在 IO 等候期间如何利用 CPU。至于用户方面的方便性,最经典的问题就是如何在一个长时间的下载过程中监视并灵敏地反应一个“停止”( stop )按钮的下。 多线程的主要缺点...
分类:编程语言   时间:2016-08-23 22:07:28    收藏:0  评论:0  赞:0  阅读:277
URAL 2062 Ambitious Experiment(树状数组)
题目地址:http://acm.timus.ru/problem.aspx?space=1&num=2062 思路:对于x位置上的数,对其有贡献的数为位置为x的因数且属于修改区间[l,r]的数。所以对于查询操作ans=a[p]+sigma(sum(j)) (j为p的约数)。区间修改时仅需修改区间端点值:c[l]+=d,c[r+1]-=d(当数x在某个区间[l,r]时,每次求前x项的和时已包含该区...
分类:编程语言   时间:2016-08-23 22:07:19    收藏:0  评论:0  赞:0  阅读:313
LeetCode(386)Lexicographical Numbers
题目 Given an integer n, return 1 - n in lexicographical order. For example, given 13, return: [1,10,11,12,13,2,3,4,5,6,7,8,9]. Please optimize your algorithm to use less time and space. The ...
分类:其他   时间:2016-08-23 22:06:58    收藏:0  评论:0  赞:0  阅读:676
AutoCAD安装失败
问题一: Installing .NET Framework Runtime 4.0: D:\安装包\CAD\cad2012(x64)\Map3D2012(x64)\3rdParty\NET\4\wcu\dotNetFramework\dotNetFx40_Full_x86_x64.exe Inst ...
分类:其他   时间:2016-08-23 22:06:18    收藏:0  评论:0  赞:0  阅读:379
51单片机蓝牙模块
51单片机的蓝牙模块,是在蓝牙通讯的基础上,进行蓝牙51模块与外部蓝牙发射接收设备之间,相互收发数据。并且其引脚为VCC,GND,TXD,RXD,可以通过串口通信与外部上位机或单片机通信。 代码如下(注意蓝牙模块是5V供电) #include<reg52.h> void init();void de ...
分类:其他   时间:2016-08-23 22:06:08    收藏:0  评论:0  赞:0  阅读:211
Android 开发遇到的问题及解决办法
Failed to resolve: com.android.support:appcompat-v7:23.4.0 问题解决办法: 1、在Android SDK Manager中找到对应的SDK版本,并且选中Extras中的Android Support Repository和Google Rep ...
分类:移动平台   时间:2016-08-23 22:05:38    收藏:0  评论:0  赞:0  阅读:258
将输入的字符串找到第一个只出现一次的字符
public class TheSecond { public static void main(String[] args) { int count = 0; Scanner input =new Scanner(System.in); System.out.println("请输入一串字符"); ...
分类:其他   时间:2016-08-23 22:05:18    收藏:0  评论:0  赞:0  阅读:224
miniLCD12864 16引脚
显示图片 main.c #include<reg51.h>#include"st7565.h"// 存一个图片--//unsigned char code pic[]={/*-- 宽度x高度=128x64 --*/0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xFF,0xF ...
分类:其他   时间:2016-08-23 22:05:08    收藏:0  评论:0  赞:0  阅读:420
Linux pthread
...
分类:系统服务   时间:2016-08-23 22:04:48    收藏:0  评论:0  赞:0  阅读:238
详解android:scaleType属性
详解android:scaleType属性 转自:http://blog.csdn.net/encienqi/article/details/7913262 http://juliaailse.iteye.com/blog/1409317 Android:scaleType是控制图片如何resize ...
分类:移动平台   时间:2016-08-23 22:04:38    收藏:0  评论:0  赞:0  阅读:253
配置 host only 后 nat不能上网了
如果只有nat 网关为nat 中设置的网关 eth0 启动第二块网卡host_only 网关就变成了 host_only中的网关 eth1 解决放法 route -n 看启用的是哪个网关 查看你的网关 在nat 的eth0 中配置GATEWAY 即可 取消 host_only 的 eth1 中取消配 ...
分类:其他   时间:2016-08-23 22:04:18    收藏:0  评论:0  赞:0  阅读:258
poj 3069 Saruman's Army
Saruman's Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7853 Accepted: 4012 Description Saruman the White must lead his army along a ...
分类:其他   时间:2016-08-23 22:04:08    收藏:0  评论:0  赞:0  阅读:471
1617条   上一页 1 ... 6 7 8 9 10 ... 81 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!