ngu_wei-CSDN博客

原创 java数据结构和算法(11)调整顺序使奇数位于偶数前

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。。完成如下代码：public class Solution { public void reOrderArray(int [] array) { }}思路：遍历数组，将奇数和偶数分别存...

2019-06-06 10:58:22 121 1

原创 java数据结构和算法(10)二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。完成如下代码：public class Solution { public int NumberOf1(int n) { }}思路：方法1：使用Integer.toBinaryString(n)方法方法2：举例说明，一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成...

2019-06-04 15:38:37 139

原创 java数据结构和算法(09)矩形覆盖

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？完成如下代码：public class Solution { public int RectCover(int target) { }}思路：数学归纳法n=1时，1种n=2时，2种n=3时，3种n=4时，5种详细分析看下图...

2019-06-04 11:53:17 142

原创 java数据结构和算法(08)跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。完成如下代码：public class Solution { public int JumpFloor(int target) { }}思路：典型的递归法n=1时，1种跳发n=2时，一级一级跳或者直接一下跳2级，总共2种跳发n>2时，可...

2019-06-04 10:51:36 132

原创 java数据结构和算法(07)斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39。完成如下代码：public class Solution { public int Fibonacci(int n) { }}思路：比较简单，典型的递归法代码public class Solution { public int Fi...

2019-06-04 10:29:34 140

原创 java数据结构和算法(06)旋转数组中的最小数字

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。完成如下代码：import java.util.ArrayList;public class Solution...

2019-06-04 10:16:34 122

原创 java数据结构和算法(05)两个栈实现队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。完成如下代码：import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new...

2019-06-04 08:07:52 77

原创 java数据结构和算法(04)重建二叉树

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。完成如下代码： Definition for binary tree public class TreeNode { int val;...

2019-06-04 07:28:42 89

原创 java数据结构和算法(03)从尾到头打印链表

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。完成如下代码：/** * public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* ...

2019-06-03 21:58:59 94

原创 java数据结构和算法(02)替换空格

题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。完成代码：public class Solution { public String replaceSpace(StringBuffer str) { }}思路1：直接用String的方法re...

2019-06-03 21:39:48 124

原创 java数据结构和算法(01)二维数组的查找

题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组array和一个整数target，判断数组中是否含有该整数。补充完成下面的代码：public class Solution { public boolean Find(int target, int [][] array) {...

2019-06-03 21:24:12 212

原创 java单链表排序

在线手写 java单链表排序单链表每个节点为：public class Node { int val; Node next; public Node(int val) { this.val = val; }}如果一个单链表为2->1->3->5->4，经过排序后链表结构为1->2->3->4...

2019-05-31 11:56:10 6642

原创 Python基础（12） Python之倒序访问list

我们还是用一个list按分数从高到低表示出班里的3个同学：>>> L = ['Adam', 'Lisa', 'Bart']这时，老师说，请分数最低的同学站出来。要写代码完成这个任务，我们可以先数一数这个 list，发现它包含3个元素，因此，最后一个元素的索引是2：>>> print L[2]Bart有没有更简单的方法？有！Bart同学是最...

2019-05-24 11:13:17 241

原创 Python基础（11） Python按照索引访问list

由于list是一个有序集合，所以，我们可以用一个list按分数从高到低表示出班里的3个同学：>>> L = ['Adam', 'Lisa', 'Bart']那我们如何从list中获取指定第 N 名的同学呢？方法是通过索引来获取list中的指定元素。需要特别注意的是，索引从 0 开始，也就是说，第一个元素的索引是0，第二个元素的索引是1，以此类推。因此，要打印第一名同学的...

2019-05-24 11:11:42 139

原创 Python基础（10） Python创建list

Python内置的一种数据类型是列表：list。list是一种有序的集合，可以随时添加和删除其中的元素。比如，列出班里所有同学的名字，就可以用一个list表示：>>> ['Michael', 'Bob', 'Tracy']['Michael', 'Bob', 'Tracy']list是数学意义上的有序集合，也就是说，list中的元素是按照顺序排列的。构造list...

2019-05-24 10:44:58 952

原创 Python基础（09）Python中布尔类型

-我们已经了解了Python支持布尔类型的数据，布尔类型只有True和False两种值，但是布尔类型有以下几种运算：与运算：只有两个布尔值都为 True 时，计算结果才为 True。True and True # ==> TrueTrue and False # ==> FalseFalse and True # ==> FalseFalse and Fal...

2019-05-24 10:29:05 216

原创 Python基础（08）Python中整数和浮点数

Python支持对整数和浮点数直接进行四则混合运算，运算规则和数学上的四则运算规则完全一致。基本的运算：1 + 2 + 3 # ==> 64 * 5 - 6 # ==> 147.5 / 8 + 2.1 # ==> 3.0375使用括号可以提升优先级，这和数学运算完全一致，注意只能使用小括号，但是括号可以嵌套很多层：(1 + 2) * 3 #...

2019-05-24 10:19:51 308

原创 Python基础（07）Python中Unicode字符串

字符串还有一个编码问题。因为计算机只能处理数字，如果要处理文本，就必须先把文本转换为数字才能处理。最早的计算机在设计时采用8个比特（bit）作为一个字节（byte），所以，一个字节能表示的最大的整数就是255（二进制11111111=十进制255），0 - 255被用来表示大小写英文字母、数字和一些符号，这个编码表被称为ASCII编码，比如大写字母 A 的编码是65，小写字母 z 的编码是12...

2019-05-24 10:09:17 290

原创 Python基础（06）Python中raw字符串与多行字符串

如果一个字符串包含很多需要转义的字符，对每一个字符都进行转义会很麻烦。为了避免这种情况，我们可以在字符串前面加个前缀 r，表示这是一个 raw 字符串，里面的字符就不需要转义了。例如：r'\(~_~)/ \(~_~)/'但是r’…‘表示法不能表示多行字符串，也不能表示包含’和 "的字符串（为什么？）如果要表示多行字符串，可以用’’’…’’'表示：'''Line 1Line 2Lin...

2019-05-24 10:07:32 106

原创 Python基础（05）Python定义字符串

前面我们讲解了什么是字符串。字符串可以用’'或者""括起来表示。如果字符串本身包含’怎么办？比如我们要表示字符串 I’m OK ，这时，可以用" "括起来表示："I'm OK"类似的，如果字符串包含"，我们就可以用’ '括起来表示：'Learn "Python" in imooc'如果字符串既包含’又包含"怎么办？这个时候，就需要对字符串的某些特殊字符进行“转义”，Python字符串...

2019-05-24 09:47:32 126

原创 Python基础（04）Python的变量

在Python中，变量的概念基本上和初中代数的方程变量是一致的。例如，对于方程式 y=x*x ，x就是变量。当x=2时，计算结果是4，当x=5时，计算结果是25。只是在计算机程序中，变量不仅可以是数字，还可以是任意数据类型。在Python程序中，变量是用一个变量名表示，变量名必须是大小写英文、数字和下划线（_）的组合，且不能用数字开头，比如： a = 1 ，变量a是一个整数。t_00...

2019-05-23 17:36:56 122

原创 Python基础（03）Python的注释

任何时候，我们都可以给程序加上注释。注释是用来说明代码的，给自己或别人看，而程序运行的时候，Python解释器会直接忽略掉注释，所以，有没有注释不影响程序的执行结果，但是影响到别人能不能看懂你的代码。Python的注释以 # 开头，后面的文字直到行尾都算注释# 这一行全部都是注释...print 'hello' # 这也是注释注释还有一个巧妙的用途，就是一些代码我们不想运行，但又不想删除...

2019-05-23 16:10:48 108

原创 Python基础（02）Python之print语句

Python之print语句print语句可以向屏幕上输出指定的文字。比如输出’hello, world’，用代码实现如下：>>> print 'hello, world'注意：当我们在Python交互式环境下编写代码时，>>>是Python解释器的提示符，不是代码的一部分。当我们在文本编辑器中编写代码时，千万不要自己添加 >>>。...

2019-05-23 15:58:03 487

原创 Python基础（01）Python中数据类型

Python中数据类型计算机顾名思义就是可以做数学计算的机器，因此，计算机程序理所当然地可以处理各种数值。但是，计算机能处理的远不止数值，还可以处理文本、图形、音频、视频、网页等各种各样的数据，不同的数据，需要定义不同的数据类型。在Python中，能够直接处理的数据类型有以下几种：一、整数Python可以处理任意大小的整数，当然包括负整数，在Python程序中，整数的表示方法和数学上的写法一...

2019-05-23 15:28:13 115

原创提醒一下技术人，你是不是陷入局部最优了

首先看一张函数图像：很明显，这个函数最小值点在E点，而A、C、G是函数的局部极小值点。我读书期间学的数学专业，研究的方向就是最优化算法，说的直白点，就是找函数的最小值点，如果得找到了E点就说明成功了，可是如果只找到了A、C、G中的一个就停滞，这时算法就陷入局部最优了，这个时候就需要修改算法，需要加入一些扰动或者其他策略，避免函数陷入局部最优解，所以最优化算法有一个非常重要的点就是要避免算法陷入...

2019-04-08 17:38:50 1259

原创 Flutter启动欢迎页之intro_slider

简介intro_slider是Flutter一个应用启动欢迎页面的插件，可以帮助你介绍你的应用，以显示你的应用程序的主要功能，你可以更改图像，按钮，文本样式，颜色等，创建介绍屏幕从未如此简单快捷目前官方版本是intro_slider 1.1.9intro_slider插件地址：https://pub.dartlang.org/packages/intro_slider本文...

2019-04-01 14:45:41 1419

原创 Flutter数据库Sqflite之增删改查

简介sqflite是Flutter的SQLite插件，支持iOS和Android，目前官方版本是sqflite1.1.3sqflite插件地址：https://pub.dartlang.org/packages/sqflite#-readme-tab-sqflite支持事务和批处理sqflite支持打开期间自动版本管理sqflite支持插入/查询/更新/删除查询的助手sqflite支...

2019-03-29 14:39:15 2667

原创 Flutter版本的玩Android完整版本（终结）

用Flutter开发的跨平台项目，完美运行在Android和IOS上，Material简洁风格，包括启动页、引导页、注册、登录、首页、体系、公众号、导航、项目，还有漂亮的妹子图库，运行极度流畅，结构清晰，代码规范，值得拥有Flutter学习资源汇总持续更新中…Flutter官方网站Flutter中文网wendux的Flutter实战Flutter官方exampleflutter_gal...

2019-03-19 15:20:36 644

原创 Flutter版的Wanandroid项目(V1.2)

Flutter学习资源汇总持续更新中…Flutter官方网站Flutter中文网wendux的Flutter实战Flutter官方exampleflutter_gallery阿里巴巴咸鱼团队系列文章阿里巴巴flutter-go，flutter 开发者帮助 APP，包含 flutter 常用 140+ 组件的demo 演示与中文文档玩Android跨平台项目非常有用的Json转Mo...

2019-03-14 16:35:48 143

原创 Flutter版的Wanandroid项目(V1.1)