达则兼济天下,穷则独善其身。
能力说明:
了解变量作用域、Java类的结构,能够创建带main方法可执行的java应用,从命令行运行java程序;能够使用Java基本数据类型、运算符和控制结构、数组、循环结构书写和运行简单的Java程序。
暂时未有相关云产品技术能力~
阿里云技能认证
详细说明Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the characters in s can be replaced to get t. All occurrences of a character must be replaced wi
Write an algorithm to determine if a number is “happy”. A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of th
Remove all elements from a linked list of integers that have value val. Example Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 Return: 1 –> 2 –> 3 –> 4 –> 5
Description: Count the number of prime numbers less than a non-negative number, n 解题思路 采用Eratosthenes筛选法,依次分别去掉2的倍数,3的倍数,5的倍数,……,最后剩下的即为素数。 实现代码 //Rumtime:83ms class Solution { p
题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路 从右上角元素开始遍历,若小于目标,则删除整行;若大于目标,则删除整列。每次执行都会删除一行或一列,最多执行2n次。 实现代码 class Solution { public
跳台阶 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 当n=1时,次数f(n)=1。 当n=2时,次数f(n)=2。(11或2) 当n>2时,当前一步可以跳一级,也可以跳两级,次数f(n)=f(n-1)+f(n-2)。 实现代码 class Solution { public:
准备工作 Apache:http://www.apachelounge.com/download/ PHP:http://windows.php.net/download#php-5.6 (Select the thread safe version) MySQL:http://dev.mysql.com/downloads/windows/installer/ 配
背包问题 有N件物品和一个容量为V的背包,第i件物品的体积是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 状态转移方程: f[i][v]=max(f[i−1][v],f[i−1][v−c[i]]+w[i])f[i][v]=max(f[i-1][v],f[i-1][v-c[i]]+w[i]) 这个方程非常重要,基本上所有跟背包相关的问题的方程都是由它
下载 libsvm库下载:http://www.csie.ntu.edu.tw/~cjlin/libsvm/ 数据集下载:http://www.csie.ntu.edu.tw/~cjlin/libsvmtools/datasets/ 配置 设置path:File->set path ->add with subfolders->加入libsvm-
假设要读取的文本文件为test.txt,文件内容分别如下: 1 2 3 4 5 6 7 8 9 A 1 2 3 B 4 5 6 C 7 8 9 读取纯数据文件 >> I = load('test.txt') I = 1 2 3 4 5 6 7 8 9 读取文
连接数据库 从2.5版本开始,Python的标准库中就有了一个专门用于SQLite的sqlite3模块。连接SQLite数据库方式如下: import sqlite3 as dbapi con = dbapi.connect('population.db') cur = con.cursor() 第一个语句用于引用数据库API; 第二个语句创建了一个到数据库的连接
tkinter是Python中可用于构建GUI的众多工具集之一。 tkinter模块 # 可以使用import tkinter as tk并通过tk.thing去引用其中的内容 from tkinter import * window = Tk() window.mainloop() 以上代码可以显示一个空白的根窗口。可以将其看成是应用程序的最外层容器,创建其
Color类 从一个非常简单的类定义开始: class Color(object): '''An RGB color,with red,green,blue component''' pass 关键字def用于告诉Python我们定义了一个新函数,关键字class则表明我们定义了一个新类。(object)这部分内容说的是,类Color是一种对象;文
常用的字符串方法 方法 说明 capitalize() 返回首字母的大写副本 find(s) 返回字符串中首次出现参数s的索引,如果字符串中没有参数s则返回-1 find(s,beg) 返回字符串中索引beg之后首次出现参数s的索引,如果字符串中索引beg之后没有参数s则返回-1 find(s,beg,end) 返回字符串中索引be
读取文件 本地文件 input_file = open('note.txt','r') for line in input_file: line = line.strip() #去除前后空格 print(line) input_file.close() 若将其改为函数形式: #filename.py import sys def proc
背景 Python中有一些基本的名词,很多人,尤其是一些初学者,可能听着就很晕。 此处,简单总结一下,module,library,package之间的大概区别。 Python中的module的简介 module,中文翻译为:模块 Python中的module,说白了,就是Python文件,而python文件一般后缀为py,所以就是你的xxx.py而已。
转自:http://www.codeceo.com/article/cpp-pointer.html 指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容:指针的类型,指针所指向的类型,指针的值或者叫指针所指向的内存区,还有指针本身所占据的内存区。让我们分别说明。 先声明几个指针放着做例子: 例一: int *
打开python自带的IDLE,输入:import media,会提示:ImportError: No module named ‘media’。 要编辑和使用PyGraphics,你需要一个编辑器。官方的Python维基已经列出了一份程序员所使用的编辑器和集成开发环境的清单。 Windows 从2.7版本的发布页面下载和安装32位的Python2.7安装工具。
对于暴力搜索法,当搜索词对应的字符与字符串中的字符不匹配时。将搜索词整个后移一位,再从头逐个比较。这样做虽然可行,但是效率很差,因为你要把”搜索位置”移到已经比较过的位置,重比一遍。 应用KMP算法之后,则有: 移动位数=已匹配的字符数−对应的部分匹配值移动位数 = 已匹配的字符数 - 对应的部分匹配值 “部分匹配值”就是”前缀”和”后缀”的最长的共有元素的长度。 KM
1 计算转化为二进制后包含1的数量 int fun(int n) { int count = 0; while(n) { count++; n &= n-1; } return count; } 2 判断是否为2N2^N !(x&(x-1)) 3 求均值
转自:http://blog.csdn.net/longronglin/article/details/1454315 Longronglin之设计模式: Christopher Alexander 说过:“每一个模式描述了一个在我们周围不断重复发生的问题,以及该问题的解决方案的核心。这样,你就能一次又一次地使用该方案而不必做重复劳动”。 模式描述为:在一定环境中解决某一问
给定两个序列x和y,称z是x和y的公共子序列,如果z既是x的子序列,又是y的子序列;最长的公共子序列称作最长公共子序列LCS(longest common subsequence)。 解题思路 (1)LCS的最优子结构 设zk是xm和yn的一个LCS,则,如果x和y的最后一个元素相同,则z中去掉最后一个元素之后zk-1仍为xm-1和yn-1的LCS。 如果xm!=
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。 模拟退火算法(Simulated Annealing,SA)最早由Kirkpatrick等应用于组合优化领域,它是基于Monte-Carlo迭代求解策略的一种随机寻优算法
爬山算法是一种局部择优的方法,采用启发式方法,是对深度优先搜索的一种改进,它利用反馈信息帮助生成解的决策。 属于人工智能算法的一种。 算法描述 从当前的节点开始,和周围的邻居节点的值进行比较。 如果当前节点是最大的,那么返回当前节点,作为最大值(既山峰最高点);反之就用最高的邻居节点来,替换当前节点,从而实现向山峰的高处攀爬的目的。如此循环直到达到最高点。 fu
Python下载及安装 下载地址:https://www.python.org/downloads/ 双击下载文件进行安装,安装时选中Add python.exe to Path即可。 Eclipse下载 下载地址:http://www.eclipse.org/downloads/ 解压下载的压缩包 在Eclipse中安装PyDev插件 使用Eclip
转自:http://blog.csdn.net/cuibo1123/article/details/2547442 引言 操作系统的内存分配问题与内存对齐问题对于低层程序设计来说是非常重要的,对内存分配的理解直接影响到代码质量、正确率、效率以及程序员对内存使用情况、溢出、泄露等的判断力。而内存对齐是常常被忽略的问题,理解内存对齐原理及方法则有助于帮助程序员判断访问非法内存
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 83069 Accepted: 33428 Description One measure of unsortedness in a sequence is the number of pairs of entries that are out of or
根据有无监督训练样本,可以将遥感图像分类算法分为监督分类和非监督分类两大类。 根据分类的对象,可将遥感分类算法分为基于像元的分类算法、基于对象的分类算法,以及基于混合像元分解算法三大类。 基于像元的分类 基于像元的分类,就是分类的研究对象是单个像元,利用像元的光谱信息、纹理信息、空间关联等信息对像元表示的地物类别属性进行判断。这一类分类算法是目前研究得最多、最深入的
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Follow up: Can you solve it without using extra space? 解题思路 设链表长度为n,头结点与循环节点之间的长度为k。定义两
Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 解题思路 使用快慢两个指针,如果快的指针赶上了慢的,则说明存在回路。 实现代码 /** * Definition for sing
Given a singly linked list L: L0→L1→…→Ln−1→LnL_0→L_1→…→L_{n-1}→L_n, reorder it to: L0→Ln→L1→Ln−1→L2→Ln−2→…L_0→L_n→L_1→L_{n-1}→L_2→L_{n-2}→… You must do this in-place without altering the
Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight). For example, the 32-bit integer ’11’ has binary representation
1Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as
IPv4地址 网络中的任何一台设备都要通过网络接口卡(NIC)接入网络,如果该台设备想要被其他设备访问到,那么其网卡必须有一个唯一的地址。一台设备还可以有多个网卡并同时接入多个网络,相应地该设备就有多个地址,如果这个设备是主机的话,一般被称为multihomed主机。路由器一般有多个网卡并接入多个网络,所以路由器也有多个地址,但是一般不把路由器称为multihomed主机。
目前存在的两种网络分层模型:OSI模型和TCP/IP模型。OSI模型一共分为七层,TCP/IP模型和OSI模型类似,但是只分为四层。 OSI模型 OSI的全程是Open Systems Interconncection,即开放系统互联,它由ISO(International Organization for Standardization)制定。OSI是网络通信的一种
关联容器支持高效的关键字查找和访问。两个主要的关联容器(associative-container)类型是map和set。标准库提供8个关联容器,它们的不同体现在三个维度上: 或者是一个set,或者是一个map 或者要求不重复的关键字,或者允许重复关键字 按顺序保存元素,或无序保存。 允许重复关键字的容器的开头名字中都包含单词multi;不保持关键字按顺序存储的容器的名
插入迭代器 迭代器被绑定到一个容器上,可用来向容器插入元素。 back_inserter创建一个使用push_back的迭代器 front_inserter创建一个使用push_front的迭代器 inserter创建一个使用insert的迭代器,此函数接受哦第二个参数,这个参数必须是指向一个给定容器的迭代器。元素将被插入到给定迭代器所表示的元素之前。 list<
执行以下三条命令即可安装: sudo apt-get install mysql-server apt-get isntall mysql-client sudo apt-get install libmysqlclient-dev 安装过程中会提示输入root用户的密码,安装完成之后可以使用如下命令来检查是否安装成功: sudo netsta
单个源程序 1 无选项编译连接 g++ test.cpp //默认输出a.out 将test.cpp 预处理 、汇编、编译 、 链接形成可执行文件。 2 选项-o g++ test.cpp -o test //-o用于指定输出文件名 将test.cpp预处理、汇编、编译并链接形成可执行文件。 3 选项-E g++ -E test.
1 进入vim 如果要打开或者新建文件/home/eagle/main.cpp,输入语句: vim /home/eagle/main.cpp 2 移动光标 按键 功能 0/Home 移动到行首 $/End 移动到行末 + 移动到下一行开头 - 移动到上一行开头 H 移动到屏幕顶端的行 M 移动到屏幕中央
1 编译器 在ubuntu下安装codeblocks(sudo apt-get install codeblocks)之后会自动检测到已经安装GCC编译器,但是写好一个简单程序后运行则提示g++ : not found。 所以要安装build-essential这个软件包,安装了这个包会自动安装上g++,libc6-dev,linux-libc-dev,libstdc++
Getting around the desktop 快捷键 功能 Alt + F4 Close the current window Alt + F2 Pop up command window(for quickly running commands) Alt + Tab Quickly switch between windows.
Rotate an array of n elements to the right by k steps. For example, with n=7n = 7 and k=3k = 3, the array [1,2,3,4,5,6,7][1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4][5,6,7,1,2,3,4]. Note
Given a binary tree, return the postorder traversal of its nodes’ values. For example: Given binary tree {1,#,2,3}, return [3,2,1]. Note: Recursive solution is trivial, could you do it
Given a binary tree, return the preorder traversal of its nodes’ values. For example: Given binary tree {1,#,2,3}, return [3,2,1]. Note: Recursive solution is trivial, could you do it i
Say you have an array for which the ithi^{th} element is the price of a given stock on day ii. Design an algorithm to find the maximum profit. You may complete at most k transactions. Not
Say you have an array for which the ithi^{th} element is the price of a given stock on day ii. Design an algorithm to find the maximum profit. You may complete at most two transactions. N
语言处理器 编译器(compiler):阅读以某一种语言(源语言)编写的程序,并把该程序翻译成为一个等价的、用另一种语言(目标语言)编写的程序。编译器的重要任务之一是报告它在翻译过程中发现的源程序中的错误。 解释器(interpreter):另一种常见的语言处理器。它并不通过翻译的方式生成目标程序。从用户的角度看,解释器直接利用用户提供的输入执行源程序中指定的操作。 在
Say you have an array for which the ithi^{th} element is the price of a given stock on day ii. Design an algorithm to find the maximum profit. You may complete as many transactions as you
Say you have an array for which the ithi^{th} element is the price of a given stock on day ii. If you were only permitted to complete at most one transaction (ie, buy one and sell one shar