编程
永不放弃EX
这个作者很懒,什么都没留下…
展开
-
SHELL脚本入门
SHELL脚本入门脚本格式执行脚本的方式脚本的变量脚本格式脚本采用以下格式开头作为标识,并指定解析器#!/bin/bash 脚本就是一个命令行的集合,把多条命令放在一起逐个执行。执行脚本的方式#方式一:bash xx.sh#方式二:./xx.sh这两种方式在执行区别在于:通过bash来执行的话,不要求脚本有x执行权限,而方式二必须要求执行权限。通过bash来执行,第一...原创 2019-08-30 16:03:32 · 227 阅读 · 0 评论 -
【Leetcode】:70. Climbing Stairs 问题 in Go语言
这道题的难度定义为Easy,知道思路解决起来确实简单,但是要分析出思路并不容易。题目要求出有多少种爬梯子的办法,并且规定每次只能爬一级阶梯或者两级解题,如此一来我们可以知道最后一步不是爬了一级阶梯就是爬了两级解题,那么问题就可以被分解了。爬n级阶梯的种数 = 最后一步爬一级阶梯种数+最后一步趴两级阶梯的种数 = 爬n-1级阶梯的种数 + 爬n-2级阶梯的种数原创 2016-05-05 19:36:40 · 645 阅读 · 0 评论 -
【Leetcode】:319. Bulb Switcher 问题 in JAVA
There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it's off or turning of原创 2016-04-21 10:14:19 · 391 阅读 · 0 评论 -
【Leetcode】:343. Integer Break 问题 in JAVA
Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get.For example, given n = 2, ret原创 2016-04-20 21:11:30 · 1254 阅读 · 0 评论 -
【Leetcode】:122. Best Time to Buy and Sell Stock II 问题 in JAVA
Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy on原创 2016-04-19 15:02:49 · 593 阅读 · 0 评论 -
【Leetcode】:238. Product of Array Except Self 问题 in JAVA
Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Solve it without division and in O(n原创 2016-04-19 12:24:33 · 430 阅读 · 0 评论 -
【Leetcode】:22. Generate Parentheses 问题 in Go语言
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(())", "()()原创 2016-05-02 22:33:35 · 650 阅读 · 0 评论 -
【Leetcode】:108. Convert Sorted Array to Binary Search Tree 问题 in JAVA
题目:Given an array where elements are sorted in ascending order, convert it to a height balanced BST.题目要求按照给定的已经排序的数组,生成一个平衡的二叉树用递归的方法来做的话,这道题还是很简单的,只要记住,为了保持平衡,每一个节点的val在它所有子节点的val中排中间大。/** *原创 2016-05-02 20:13:49 · 729 阅读 · 0 评论 -
【Leetcode】:226. Invert Binary Tree 问题 in JAVA
Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1Trivia:This problem was inspired by this original tweet by Max Howe原创 2016-04-18 21:48:04 · 260 阅读 · 0 评论 -
【Leetcode】:104. Maximum Depth of Binary Tree 问题 in JAVA
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node./** * Definition for a binary tree no原创 2016-04-18 21:23:47 · 483 阅读 · 0 评论 -
二叉搜索树实现 in Go语言
用Go实现了下二叉搜索树,还是花了不少时间,在实现中使用的是单向链表,这才算是体会到了双向链表在实现中的优势package datastructureimport ( "container/list" "fmt")type BSTree struct { root *Node}type Node struct { left *Node right *Node原创 2016-04-18 20:37:28 · 481 阅读 · 0 评论 -
【Leetcode】:337. House Robber III 问题 in JAVA
题目:The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the root, each house has one and only one parent house. Aft原创 2016-05-01 16:03:09 · 348 阅读 · 0 评论 -
【Leetcode】:169. Majority Element 问题 in Go语言
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element原创 2016-04-17 21:30:40 · 472 阅读 · 0 评论 -
排序算法:Insertion Sort和Merge Sort in GoLang
最近在学习算法导论,课程上讲了两种排序算法,分别是插入排序法和合并选择法下面用GO语言实现package sort//InsertionSort 插入排序 n^2func InsertionSort(arr []int) { if len(arr) < 2 { return } for j := 1; j < len(arr); j++ { key := arr原创 2016-03-29 12:20:18 · 868 阅读 · 0 评论 -
最大子数组问题-GoLang实现
在一个数组A中寻找一个最大的子数组,这个问题可以用分治策略来求解。首先需要划分问题,最大的子数组只有如下3中情况:情况1:最大子序列出现在A[low]~A[mid]情况2:最大子序列出现在A[mid+1]~A[high]情况3:最大子序列包含A[mid],A[mid+1]那么,问题的计算就可以分为对两个小的子序列求解,在加上一个复杂度为n的方法,那么整个问题的复杂度为nlgn原创 2016-03-31 16:55:29 · 936 阅读 · 0 评论 -
【Leetcode】:Single Number问题 in java
Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using e原创 2016-04-09 21:56:47 · 450 阅读 · 0 评论 -
【Leetcode】:Best Time to Buy and Sell Stock with Cooldown 问题 in JAVA
这是一道股票买卖的问题,加了一个特殊条件,卖出以后要隔一天才能交易,这道题花了我好久的时间,期间参考了“http://www.cnblogs.com/grandyang/p/4997417.html”原创 2016-05-05 23:05:01 · 475 阅读 · 0 评论 -
【Leetcode】:268. Missing Number 问题 in JAVA
Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.For example,Given nums = [0, 1, 3] return 2.Note:Your algorithm sho原创 2016-04-22 10:19:35 · 304 阅读 · 0 评论 -
简单的遗传算法(Genetic algorithms)-吃豆人
遗传算法简介:一直都在收听卓老板聊科技这个节目,最近播出了一起人工智能的节目,主要讲的是由霍兰提出的遗传算法,在目中详细阐述了一个有趣的小实验:吃豆人。首先简单介绍下遗传算法: 1:为了解决某个具体的问题,先随机生成若干个解决问题的实体,每个实体解决问题的方式都用“基因”来表示,也就是说,不同的实体拥有不同的基因,那么也对应着不同的解决问题的方案。 2:有了若干实体之后,接下来就是让这些实体来完原创 2016-12-05 20:52:39 · 10255 阅读 · 11 评论 -
JAVA字节流与字符流总结
字节流:字节流是处理的基本单位是单个的字节,在java中有两个最基本的抽象字节流类。InputStream 和 OutputStream 均为抽象类在InputStream中有一个最基本的方法,从字节流中读取一个字节,若到了流的末尾则返回-1,用这个方法每读一个字符就会进行一次系统读取请求,效率较低。另一个重载的方法可以读取多个字节,但在底层仍然是调用的read()方法public abstract原创 2016-09-08 20:53:56 · 516 阅读 · 0 评论 -
Java对象的序列化
Java对象的序列化什么是对象序列化Java的对象序列化能将一个实现了Serializable接口的对象转换成一组btye数组,这样日后要用到这个对象的时候,就能把这些byte数据恢复出来,重构那个对象。原创 2016-09-04 15:23:43 · 362 阅读 · 0 评论 -
译文:Java中的弱引用
转载自:http://droidyue.com/blog/2014/10/12/understanding-weakreference-in-java/译文:理解Java中的弱引用OCT 12TH, 2014不久之前,我面试了一些求职Java高级开发工程师的应聘者。我常常会面试他们说,“你能给我介绍一些Java中得弱引用吗?”,如果面试者这样说,“嗯,是不是垃圾回收转载 2016-08-01 18:52:14 · 375 阅读 · 0 评论 -
Go指南中的练习:Stringers
GoLang原创 2015-11-12 21:00:02 · 3992 阅读 · 3 评论 -
【Leetcode】:28. Implement strStr()问题 in JAVA
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Subscribe to see which companies asked this question题目要求求字符串ne原创 2016-06-22 20:32:00 · 948 阅读 · 0 评论 -
Java多态性理解
Java多态性理解Java中多态性的实现什么是多态面向对象的三大特性:封装、继承、多态。从一定角度来看,封装和继承几乎都是为多态而准备的。这是我们最后一个概念,也是最重要的知识点。多态的定义:指允许不同类的对象对同一消息做出响应。即同一消息可以根据发送对象的不同而采用多种不同的行为方式。(发送消息就是函数调用)实现多态的技术称为:动态绑定(dynamic转载 2016-07-06 17:44:34 · 426 阅读 · 0 评论 -
Android关于SQLite的日期时间的存储
原文链接:https://segmentfault.com/a/1190000003008234最近一直在学习Android,由于Xana的Java完全是半路出家,以前一直在用C#、C++和Python之类的东西,对于时间和日期的处理,一直没能弄得比较清楚。说清楚,SQLiteSQLite中,原始的存储只有以下几种(SQLite文档):NULL。只有null。INTEG转载 2016-06-19 22:25:06 · 5533 阅读 · 0 评论 -
Android中“android:elevation”设置阴影,在真机上没有效果的问题
今天在Android界面的设计中遇到一个问题,我想要用elevation设置阴影效果,也就是对某个View添加android:elevation<ListView android:layout_marginLeft="16dp" android:layout_marginRight="16dp" android:padding="8dp" android:id=原创 2016-06-17 16:51:07 · 11501 阅读 · 1 评论 -
Java中的多线程处理-学习笔记
在Java中实现多线程处理的方法有两种第一种:继承Thread类,将需要完成的操作放在类的run()方法中,调用Thread中的start()方法就能启动线程public class MyThread extends Thread { private int count = 10; public void run() { while(true) { System.ou原创 2016-06-07 10:21:21 · 532 阅读 · 0 评论 -
【Leetcode】:326. Power of Three 问题 in JAVA
Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly sinc原创 2016-05-09 12:17:41 · 388 阅读 · 0 评论 -
【Leetcode】:94. Binary Tree Inorder Traversal 问题 in JAVA
题目难度中等,就是要求不用递归的情况下进行中序遍历:中序遍历就是先访问左孩子的值,再访问父节点的值,最后访问右孩子的值。这样的话,一棵树的最最左边的子节点的值一定是第一个被访问的所以实现起来的思路就是,沿着树一直向左走,直到走不动为止,这个时候再看看当前节点是否有右节点,如果有的话对该又节点进行前面的操作。/** * Definition for a binary tree原创 2016-04-24 12:21:42 · 543 阅读 · 0 评论 -
【Leetcode】:318. Maximum Product of Word Lengths 问题 in JAVA
Given a string array words, find the maximum value of length(word[i]) * length(word[j]) where the two words do not share common letters. You may assume that each word will contain only lower case le原创 2016-04-22 20:17:58 · 854 阅读 · 0 评论 -
【Leetcode】:144. Binary Tree Preorder Traversal 问题 in Go语言
Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,2,3].Note: Recursive soluti原创 2016-04-22 17:55:07 · 508 阅读 · 0 评论 -
【Leetcode】:326. Power of Three 问题 in JAVA
Given an integer, write a function to determine if it is a power of three.Follow up:Could you do it without using any loop / recursion?题目要求不能使用循环或者递归,这里需要用到数学的一点小技巧。首先如果n《=0,那么一定返货false如原创 2016-05-07 15:46:03 · 1180 阅读 · 0 评论 -
选择算法-GoLang实现
选择算法中利用了快速排序的方法,达到了线性的时间复杂度RandomizedSelect函数返回切片a的下标p到r中,第i小的数,下面是用GO语言的实现主要思路和随机快排类似,不过随机快排需要对分割出的两个子序列进行处理,而选择算法只需要对一个进行处理实现了线性的复杂度package orderimport ( "math/rand" )//RandomizedSel原创 2016-04-10 21:38:31 · 870 阅读 · 0 评论 -
算法导论习题:10.3-4 in JAVA
算法导论课后习题10.3-4:我们往往希望双向链表的所有元素在存储器中保持紧凑,例如,在多数组表示中占用前m个下标位置。import java.util.Scanner;public class ans10_3_4 { public static void main(String[] args){ Scanner in=new Scanner(System.in); Sy原创 2016-04-17 16:41:41 · 798 阅读 · 0 评论 -
用Visual Studio Code配置GoLang开发环境教程
微软开发的VS code这款软件做的相当漂亮,当看到它可以通过扩展插件来支持Go语言时,遂产生了用Visual Studio Code开做GO语言开发学习的想法安装完毕VS Code后,本身是不支持Go语言的,需要通过扩展来实现,插件的介绍在这里点击打开链接在进行下面步骤之前,先保证以及配置好了GOPATH,例如我的gopath是windows:C:/goworklinux:原创 2016-01-10 14:16:03 · 2076 阅读 · 0 评论 -
Android程序开发中Handler需要复写…
最近一直使用的是Android-studio来做开发,昨天用到Handler对象时,编译器提示要复写Handler的抽象方法,一时间搞得我一头雾水==============================================================编译器提示 “'Handler' is abstract; cannot beinstantiated”-------原创 2015-09-25 11:01:37 · 513 阅读 · 1 评论 -
Go指南中的练习:map
练习:map实现 WordCount。它应当返回一个含有 s 中每个 “词” 个数的 map。函数 wc.Test 针对这个函数执行一个测试用例,并输出成功还是失败.你会发现 strings.Fields 很有帮助。原创 2015-10-25 11:52:54 · 1061 阅读 · 0 评论 -
PAT:Reversing Linked List
这道题用Java写,确实觉得蛋疼,数据点5通不过说是运行超时,在网上搜寻了一下应该是数据量太大了,采用排序方法必死,只有暂时不管了。。。 先上题目:--------------------------------------------------------------------------------------------------------Given a constant原创 2015-09-25 11:01:50 · 408 阅读 · 0 评论 -
Android BLE开发笔记
最近遇到使用Android与BLE设备通信的开发项目,最开始感觉一头雾水,网上的资料不多,只能自己看谷歌提供的demo慢慢消化。简单的来讲首先一个BLE设备包含多个service,而每个service又包含多个character,具体的数据就存储在character内。1.获取BluethAdapterprivate BluetoothAdapterbtAdapter;final原创 2015-09-25 11:01:32 · 855 阅读 · 0 评论