算法
百分之八
科学技术为人类的进步,做出了无比伟大的奉献,我希望能紧跟科技的脚步!
展开
-
树的非递归遍历
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { .原创 2021-10-05 22:11:34 · 117 阅读 · 0 评论 -
最小公约数
public int gcd(int x, int y) { if (x == 0) return y; return gcd(y % x, x); }原创 2021-09-17 21:30:16 · 135 阅读 · 0 评论 -
java的for循环中i++和++i的区别
区别:Java中i++语句是需要一个临时变量取存储返回自增前的值,而++i不需要结论:使用起来只有性能上的区别,代码的逻辑上没有区别。++i性能更好一些。原创 2021-03-11 10:53:28 · 163 阅读 · 0 评论 -
JAVA char类型和int类型相互转换
char类型和int类型相互转换思路方法char 转 intint 转 char思路通过利用ASCII码‘0’为48,‘9’为57进行转换!方法char 转 int char a = '9'; int b = a - '0';int 转 char int a = 9; char b = a + '0';原创 2021-03-10 20:45:36 · 144 阅读 · 0 评论 -
Brian Kernighan‘s way(寻找机器数中1的个数)
原理:使用&操作跳过对0的遍历,15(1111),15&14(1110),14&13(1100)...代码实现:#include<stdio.h>#include<Windows.h>int main(){ int input = 0; int count = 0; printf("请输入一个数:");...原创 2020-04-15 14:10:43 · 310 阅读 · 0 评论 -
兄弟单词
算法和数据结构原创 2017-04-26 11:12:01 · 722 阅读 · 0 评论 -
几种简单常见的排序
排序是最基本的算法,理解各类排序的原理,效率,复杂度有助于开拓思维,对算法有一个简单的入门! 按平均复杂度来讲,冒泡,选择,插入的复杂度相同(On^2),也是最好理解最简单的排序方法,在生活中的应用也比较多。 选择排序是最直观,最简单的排序方法,一句话来概括:n个数里,找最小(大)的换到最前面,对n-1,n-2...2,1(除确认是最小(大)的以外的)依次找最小的交换。publ...原创 2018-03-23 14:16:15 · 406 阅读 · 0 评论 -
WGS-84,GCJ-02,BD-09等地理坐标系互转
var GPS = { PI: 3.14159265358979324, x_pi: 3.14159265358979324 * 3000.0 / 180.0, delta: function (lat, lon) { // Krasovsky 1940 // // a = 6378245.0, 1/f = 29...原创 2018-09-12 09:37:59 · 918 阅读 · 0 评论