- 博客(16)
- 资源 (23)
- 收藏
- 关注
原创 辗转相除法、更相减损法、Stein算法
最大公约数和最小公倍数求解,常用的方法是短除法进行因式分解,然后最大公约数是所有公共因子的乘积,最小公倍数是所有因子的乘积。本质上求最小公倍数就是求最大公倍数:x=m*a, y=m*b;m是最大公约数,那最小公倍数就是m*a*b。所以可以得到最大公约数与最小公倍数的关系: LCM(A,B)×GCD(A,B)=A×BLCM(A,B)×GCD(A,B)=A×BLCM(A,B)×GCD(A,...
2017-07-30 18:42:55 14772 1
原创 素数检测算法
因为1既不是素数也不是合数,所以下面的实现代码中不考虑小于2的情况。C语言完整源码可以到这里查看Java完整源码可以点击这里查看本文以C语言进行讲解,建议对着完整的源码看。1. 暴力求解最原始、最粗暴的方法就是从头到尾逐个进行检测,一旦遇到可被整除的数马上返回falsebool is_prime_1(int n) { for (int i = 2; i &...
2017-07-28 21:21:25 3840
原创 C语言计时函数
计算机纪元时间:C语言和Unix创造并诞生于1970年,所以计算机以1970年1月1日作为纪元开始时间。C语言标准并没有指定time_t类型的编码方式,但大多数遵循POSIX标准系统的time_t一般是32位有符号整数实现,以秒为最小单位,从1970年1月1日开始计数,所以能表示到2038年。
2017-07-28 15:57:28 8317
转载 SED简明教程
原文地址:http://coolshell.cn/articles/9070.html;感谢作者的分享。有一些网友看了前两天的《Linux下应该知道的技巧》希望我能教教他们用awk和sed,所以,出现了这篇文章。我估计这些80后的年轻朋友可能对awk/sed这类上古神器有点陌生了,所以需要我这个老家伙来炒炒冷饭。况且,AWK是贝尔实验室1977年搞出来的文本出现神器,今年是蛇年,是AWK的本命年,
2017-07-27 10:30:05 637
原创 从汇编角度查看C语言函数调用约定
为了防止出现不必要的代码影响汇编语言的查看,所以程序中不使用任何库函数,以保持汇编代码的简洁。这里所使用的汇编是VC的MASM。默认函数调用方式__cdeclint add(int a, int b) { return a + b;}int main() { int a = 1, b = 2; return add(a,b);}对应汇编代码:; Listing gener
2017-07-25 19:03:13 2431
原创 typedef与#define的区别
typedef关键字用于为类型数据创建别名,通常的用法如下:typedef char* PCHAR;typedef struct list_node{ int value; list_node *next;} Node;typedef void (*PFUNC)(int);为了程序跨平台,我们可能会对一些类型取一个特殊的名字,换一个平台我们只需要修改这些类型的定义即可,比如stdi
2017-07-25 09:59:32 1431
原创 TCP-IP 概述
TCP/IP起源于60年代末由美国政府资助的一个分组交换网络——ARPAnet(阿帕网)。到90年代TCP/IP就已成为事实上的工业标准了。网络分层网络分层从ARPAnet开始就已经在使用,将网络协议分为不同层次开发,能简化设计的复杂性,各层既能相互独立又能高效地协调工作。提到分层,我们通常会把TCP/IP层次模型与OSI参考模型进行对比。OSI参考模型OSI参考模型是...
2017-07-21 14:42:54 977
原创 NJQ面经
终于收到了家正规公司的面试通知了,面试实习生,问的问题都是非常基础,非常底层的,好在之前也复习过一部分,但也有几个问题没有答上来,先总结总结面试经验吧。面试我的是一个中年圆脸大叔,看上去像个搞技术的(没有传说中的秃头)。面试官:你大学都学过什么课程。我:大一的时候学了C语言,感觉学的不够深,而且越学越觉得C语言坑多,后来又有数据结构、计算机网络、操作系统,大三也就是上半年还学了个编译原理。面试官:编
2017-07-18 18:27:51 1767
原创 JavaIO流复习与巩固--FileDescriptor与File
FileDescriptorFileDescriptor,顾名思义:“文件描述符”,用来表示开放文件、开放套接字。这个概念来自于*nux文件系统,Linux继承Unix “一切皆文件” 的概念: 文件类型 标记符 普通文件 - 目录文件(directory) d 字符设备文件(character) c 块设备文件(block) ...
2017-07-18 00:54:05 3581
原创 自旋锁公平性的三种实现
随着多核处理器的爆炸式增长,多线程同步访问共享内存的性能也成了计算机系统发展的关键。在《互斥锁与自旋锁》这篇文章中我们提到了互斥锁与自旋锁之间的区别以及各自的优点和适用场景。普通自旋锁的实现我们适用Java代码来实现一个简单的自旋锁:import java.util.concurrent.atomic.AtomicBoolean;public class Spinlock ...
2017-07-17 00:14:16 3424
转载 Lucene--全文检索的基本原理
文章转载自http://www.cnblogs.com/guochunguang/articles/3641008.html,感谢作者的分享。一、总论根据http://lucene.apache.org/java/docs/index.html定义:Lucene是一个高效的,基于Java的全文检索库。所以在了解Lucene之前要费一番工夫了解一下全文检索。那么什么叫做全文检索呢?这要从我们生活中的
2017-07-14 16:14:03 625
转载 深入正则表达式应用
这篇博客让我对正则更熟悉,觉得挺不错转载过来,http://www.zjmainstay.cn/deep-regexp是原文链接,非常感谢作者的分享。本文是一篇正则表达式高级教程,主要通过对正则表达式几个概念的介绍,深入探讨正则表达式高级功能,以期达到通俗化解释正则表达式高深概念的目的。前面已经写过一篇文章《我眼里的正则表达式(入门)》介绍过正则表达式的基础和基本套路正则三段论:定锚点,去...
2017-07-09 16:02:12 649
转载 我眼里的正则表达式入门教程
这篇博客让我对正则更熟悉,觉得挺不错转载过来,http://www.zjmainstay.cn/my-regexp是原文链接,非常感谢作者的分享。正则对于新人来说是一个头疼的名字,让人闻而生畏。但是,在我看来,正则,并没有那么神秘,希望能通过这篇正则表达式入门教程解除正则新人对于正则的畏惧感。接触正则应该有三年不止了吧,我也不知道自己怎么就走过了畏惧正则的时期,而且在一个小圈子里面还成了正...
2017-07-09 14:57:00 928
转载 使用注册表脚本文件(REG)添加、修改或删除Windows注册表项和值
文章转载自http://www.cnblogs.com/fczjuever/archive/2013/04/09/3010711.html1. 简介 我们平时大多采用Regedit注册表编辑器来实现对注册表的修改操作,但是这种手工操作费时费力,当你要对多台PC统一修改注册表时,就要怨念了。并且在某些情况下,如果注册表编辑器被禁用了,那么这种方法也会失效。于是,推荐大家使用REG文件来快速完成注册表
2017-07-09 14:54:28 15184
原创 Android使用MultiDex处理64K限制
随着Android平台的不断发展,Android应用的规模也越来越大。当你的程序以及程序所使用的库达到一定大小,build时可能会产生错误,这表示你的程序已经达到Android应用架构的极限。老版本构建工具报错:Conversion to Dalvik format failed:Unable to execute dex: method ID notin[0,0xffff]:65536新版本构建工
2017-07-09 14:01:10 949
原创 Windows上使用压缩包安装MYSQL
上个月在学校,好几个人过来叫我帮他们装MySQL,我说“你们可以到官网下个傻瓜式的安装向导,很简单,我这只有压缩包版的”,他们懒得下,我就用压缩包方式帮他们装。上次写过一篇在CentOS 7上安装MySQL的文章,索性把Windows上安装过程也写下来,对比一下。下载Zip压缩包傻瓜式安装方式我就不讲了,可以从官网下载msi安装器。MySQL压缩包可以从https://dev.mysql.com/d
2017-07-04 23:25:51 1302
Android 音乐播放器简单实现源码实例下载
2017-05-05
快速排序的六种实现,单轴快排,双轴快排JAVA实现
2017-05-04
前端 运维 安卓客户端 等工具集, angrytools.com网的神器
2017-03-11
View滑动效果常用属性详解2-使用scrollX|scrollY和Scroller实现自定义ViewPager
2017-01-02
使用scroll,translation,margin三种滑动效果的对比
2017-01-01
AndroidStudio黑色主题以及AndroidStudio下的Eclipse快捷键
2016-10-27
前端API合集HTML5,CSS3,JavaScript,jQuery,Bootstrap的API,都是个人认为质量最好的API文档
2016-09-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人