能力说明：
了解变量作用域、Java类的结构，能够创建带main方法可执行的java应用，从命令行运行java程序；能够使用Java基本数据类型、运算符和控制结构、数组、循环结构书写和运行简单的Java程序。
能力说明：
掌握Linux文件管理方式和技巧，对用户和组管理有基本认知，掌握Linux网络知识，对TCP/IP协议及OSI七层模型有较为清晰的概念，掌握Linux磁盘与文件系统管理技巧，知道如何安装Linux软件包，逐步掌握Shell脚本的编程技巧。
暂时未有相关云产品技术能力~
CSDN博客专家，9年博主
题意简单，给出一个数组，求出其中最大的子数组和。 这种简单题目背后蕴藏着很巧妙的解题方法。其实只需要遍历一次数组就可以求得解。 思路是这样的，你想想看，如果一段子数组的和是负数， 那么这一段子数组不可能是最大和数组的一部分，丢掉重新从下一个位置开始选。
真正的解法其实思路很简单，我随便举个例子就很容易理解了，假设要求(123^4567)%1337,只需要把这个幂式子分解成几个层次，然后把球模加到每一层中间就很容易计算出来了。
赤裸裸的完全背包，属于动态规划的范畴，大家有兴趣可以在网上搜索下其他资料。个人觉得动态规划还是比较难理解的，更难给别人讲清楚，所以这里我直接附上我的代码供大家参考。
具体思路就是每一行倒着扫，扫到第一个比target小的数就跳到下行，如果等于当然是直接返回true了，如果下一行还比target小就继续跳下一行，直到最后一行。 为啥这么做是可行的？ 可能我比较笨，想了半天才想到。 因为每一列都是增序的，举个例子，假设matrix[0][5] > target,那么[0][5]位置右下（包含右和下）所有元素不可能比target小。
这道题很简单，为此专门写篇博客其实算博客凑数了。给你一个每一行每一列都是增序，且每一行第一个数都大于上一行末尾数的矩阵，让你判断某个数在这个矩阵中是否存在。 假设矩阵是m*n，扫一遍的时间复杂度就是O(m*n)，题目中给出的这么特殊的矩阵，时间复杂度可以降到O(m+n)，具体代码如下，写的比较挫。
先来看下二叉搜索树的性质，对于任意一个非叶子节点，它的左子树中所有的值必定小于这个节点的val，右子树中所有的值必定大于或等于当前节点的val。 这条性质就保证了如果我们对二叉搜索树做中序遍历，中序遍历的结果肯定是有序的。对于此题而言，我们只需要拿到中序遍历结果，然后返回第k个即可，时间复杂度是O(n)。
题目翻译成中文是『超级丑数』，啥叫丑数？丑数就是素因子只有2，3，5的数，7 14 21不是丑数，因为他们都有7这个素数。 这里的超级丑数只是对丑数的一个扩展，超级丑数的素因子不再仅限于2 3 5，而是由题目给定一个素数数组。与朴素丑数算法相比，只是将素因子变了而已，解法还是和朴素丑数一致的。
题目可以这么理解，在i位置有条高为ai的竖线，让你选出两台竖线构成一个容器，使得该容器装的水最多，注意容器不能倾斜。
一句话理解题意：输出数组中出现次数对多的ｋ个数。 在如果用C语言来写这个题目，思路就是先按数的大小排序，然后再用一个结构体数组保存每个数的出现次次数。 因为数组已经有序了，所以只需要遍历一次数组就可以获得每个数的出现次数了。
一句话理解题意，有个偷马贼晚上要偷尽可能值钱的马，但连续两头马被偷会触发报警，问他如何在不触发报警（不偷连续的两匹马）的情况下偷到总价值最高马，返回最高总价值。
此题题意是找出一个不包含相同字母的最长子串，题目给出了两个例子来说明题意，但这两个例子具有误导性，让你误以为字符串中只有小写字母。还好我是心机boy，我把大写字母的情况也给考虑进去了，不过。。。。字符串里竟然有特殊字符，于是贡献了一次wrong answer，这次我把ascii字符表都考虑进去，然后就没问题了。这个故事告诫我们在编程处理问题的时候一定要注意输入数据的范围，面试中可以和面试官去确认数据范围，也能显得你比较严谨。
def isprime(n): //isprime是函数名，n是需要判断的数 for i in range(2, n): if n%i == 0: //这里如果被i整除了看到不是素数了，素数的定义就是因子只有1和它本身 return False return True
print 'hello world!'
对一个有序数组翻转， 就是随机取前K个数，移动到数组的后面，然后让你找出最小的那个数，注意，K有可能是0，也就是没有翻转。
在网上参考了某大牛个vim配置，然后更改添加了一部分，形成了自己的配置，让Vim变的更强大。
计算树的最小深度 很简单的一道题，只需要遍历一次树，到叶子节点的时候计算一下深度和当前最小深度比较，保存最小值就行。 我在这用了一个全局变量 mindepth。总感觉我这代码写的不够简练，求更精简的方法。
非递后续归遍历二叉树，肯定得用到栈。先序遍历很好写，但后续遍历就不是那么容易了。 只需要设置个指针pre，指向最后输出的那个节点就行了，只要判断cur指针指向的是上次输出节点的父节点，且cur无其他未遍历的节点，这个时候就把cur节点输出即可，然后更改pre。原理是要遍历当前节点，其所有子节点都必须遍历完，因为肯定是先左后右，所以只需一个指针保持前一次输出的结果即可。
给你一个整数数组，每个元素出现了三次，但只有一个元素出现了一次，让你找出这个数，要求线性的时间复杂度，不使用额外空间。
给大家推荐一道leetcode上的面试题，这道题的具体讲解在《剑指offer》的P149页有思路讲解，如果你手头有这本书，建议翻阅。
从神经网络开始，感觉自己慢慢跟不上课程的节奏了，一些代码好多参考了别人的代码，而且，让我现在单独写也不一定写的出来了。学习就是一件慢慢积累的过程，两年前我学算法的时候，好多算法都完全看不懂，但后来，看的多了，做的多了，有一天就茅塞顿开。所有的困难都是一时的，只要坚持下去，一切问题都会解决的。没忍住发了点鸡汤文。
In octave, we return values by defining which variables % represent the return values (at the top of the file)
先跳转的该目录下，然后执行 sudo python setup.py install 然后就是各种问题，需要配置这个那个的。
题目意思很容易理解，学校有n个社团，每个社团只给编号从a到b 的发传单，而且只给隔了c的人发，问最后谁收到的传单是单数，输出他的编号和收到的传单数量。
题意就是给出3个原子的化学价，然后组成一个分子，要保证这个分子是稳定的，如果你还记得高中化学知识的话这个很容易理解，然后让你求出1-2 2-3 1-3 号原子之间有几条键， 这里我分别用ta tb tc 表示， 用数学的方法表示出来的话就是a = tc + tb; b = ta+tc; c = ta + tb;可能有多种情况，只要输出一种即可。
题目意思就是用a-z组成一个N，然后到z后又跳回a，输出宽从3到10的N。
把输入的数加起来，输入0表示结束。 先看我Java代码，用BigINteger类很多东西都不需要考虑，比如前导0什么的，很方便。不过java效率低点，平均用时600ms，C/C++可以0ms过。
先java代码
虽然题目那么长其实就是把8进制的浮点数转换成10进制，为了练习Java Biginteger 类 我这里用的是Java，也可以用数组模拟
优先队列、堆、RMQ问题（区间最值问题，可以用线段树解决，还有一个Sparse-Table算法）、排序二叉树、划分树、归并树.....
这是楼教主出的二维线段树或者是二维树状数组的题，题意很简单，就是有个n*n的矩阵，初始值都是0，然后给你两个操作，一个是给你左上角和右下角的坐标，把这个长方形的区间所有元素反取反（0变1 1变0），另一个是求某个具体坐标的值。 这里我用了二维的线树状数组，一维树状数组可以解决区间更新和点查询的问题，这里只需要加一维就可以了，代码比较好写，不过开始犯了很多低级的错误。
输入n,m表示有2^n个数和m个更新，每次更新只把p位置的值改成b，然后输出整个序列运算后的值，而这个运算就比较复杂了， 最下面一层两个数字之间或运算得到原来数目一半的数字，然后两个之间异或运算，得到一半，再或再异或………………，一直到得到一个数字，这个数字就是要求的结果。
.题意就是把字符串里面的数字按增序排列，直接上代码。
题意就是有N头牛，每头牛都有一个坐标和声调值（x, v），两头牛之间通讯要花费的能量是他们的距离乘以最大的一个音调值，现在要任意两头牛之间都相互通讯一次，求总共需要花费多少能量？
来看题目吧，可能有100000个单词，然后只有1000ms，但看包的大小，有10000，这样只能允许nlog(n)的算法，还有，每个单词的价值和花费都很小（不大于十），如果不考虑单词的不同，只考虑价值和花费只有最多100种东西，但如果把这些按多重背包的方法来计算依旧会超时，很容易想到和之前01背包的时间复杂度是一样的。
让你设计一个队列，是其求里面最大值的时间复杂度尽可能的低，但这个队列除了最大值外，就是一个普通的队列，该怎么进出还是怎么进出，并不是优先队列。
Codeforces Round #192 (Div. 2) (329A)C.Purification
要将N个城市全部相连，刚开始以为是最小生成树的问题，其实就是一道简单的题目。 要求两个城市之间不超过两条道路，那么所有的城市应该是连在一个点上的，至于这个点就很好找了，只要找到一个没有和其他点有道路限制的即可。
如果某一行没有草莓，就可以吃掉这一行，某一列没有也可以吃点这一列，求最多会被吃掉多少块蛋糕。
题目就是让你输出n个数的序列，要保证该序列是递增的，并且第i个数的前面不能保护它的约数，我直接先对前100000的素数打表，然后输出前n个，so easy。
有红绿蓝三种颜色的画，每种拿三朵可以组成一束花，或者各拿一朵组成花束，告诉你每种花的数目，求出可能组成最多的花束。 如果你的代码过不了，考虑一下 8 8 9这种组合。 因为数据量很大，我的思想就是局部和总体采用不同的策略。
这题数据量相对比较小，可以暴力打表解决。不过我这里用数位dp 刚开始学数位dp，参考了别人的代码。
这题可以用递归的方式做，想给第一个盘子里放上苹果从（0到m），然后给第二个放上，为了保证每次产生的放法是不同的，第二个里面放置的苹果不能从0开始，否则就会产生相同的放法，然后同理第三第四个盘子。。。。 还有一个问题，可能放到最后一个盘子了，还有很多苹果没有放，怎么办？
poj 1050 To the Max(最大子矩阵之和)
我先排除了输出-1的，然后再考虑如何计算最小的步数。我们主要在每一步中最小一个加上另一个就可以了，这是朴素的求法，但可能出现这样的情况 比如 -100000000 1 10000000 这样的话会循环100000000多次，肯定超时，所以我们要加快速度。
codeforces 315 B.Sereja and Array
题目大意是有一个含n个数的数组，你可以通过+1或者-1的操作使得其中的数是1--n中的数，且没有重复的数。 既然是这样的题意，那么我就应该把原数组中的数尽量往他最接近1--n中的位置放，然后求差绝对值之和，但有多个数，怎么使他们和最小，这样就要对其进行排序了，直接按大小给它们安排好位置，然后计算。
题目就是让你找出一个数组中可以将这个数组中所有数整除的数，很明显，如果存在，这个数肯定是最小的一个。
给你一个n，计算出1 ≤ a ≤ b ≤ c ≤ n.使得由abc构成的三角形满足勾股定理，c为斜边。 没有简单的方法，直接爆力，但是要注意，有些abc满足勾股定理的表达式，但不一定是三角形，所以要判断一下，根据三角形三边的性质，两边之和大于第三边，两边之差小于第三边。
题目意思是在n*m的矩阵中，你可以对矩阵中的每个数加或者减d，求最少的操作次数，使得矩阵中所有的元素相同。 虽然在condeforces中被分到了dp一类，但完全可以通过排序，暴力的方法解决。
设g’表示从起点到第i个旅店住宿一天的最少天数；f’表示从起点到第i个旅店住宿一天，在满足最小天数前提下所需要的最少费用。那么：
发表了文章
2024-10-27
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
发表了文章
2023-11-02
