- LeetCode-最长回文子串(005)
一.题目描述给你一个字符串s,找到s中最长的回文子串。二.示例示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。示例2:输入:s="cbbd"输出:"bb"三.提示:1=0;--i){//从当前字符的下一个字符开始,向后遍历for(intj=i+1;j>1);}}//返回最长回文子串returns.substring(start,start+mx);}//辅助函
- LeetCode-5.最长回文子串 C++实现
一.问题描述给你一个字符串s,找到s中最长的回文子串(如果字符串向前和向后读都相同,则它满足回文性。)。示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。示例2:输入:s="cbbd"输出:"bb"提示:1usingnamespacestd;classSolution{public:stringlongestPalindrome(strings){intn=s.
- [贪心]BM95 分糖果问题
lanbing
多语言LeeCode的题解算法数据结构leetcode
一、题目牛客题目链接:分糖果问题_牛客题霸_牛客网LeeCode题目链接:135.分发糖果-力扣(LeetCode)题目描述:一群孩子做游戏,现在请你根据游戏得分来发糖果,要求如下:1.每个孩子不管得分多少,起码分到一个糖果。2.任意两个相邻的孩子之间,得分较多的孩子必须拿多一些糖果。(若相同则无此限制)给定一个数组arr代表得分数组,请返回最少需要多少糖果。要求:时间复杂度为O(n)空间复杂度为
- LeetCode-196. 删除重复的电子邮箱
做一个AC梦
LeetCode-数据库leetcode数据库sqlmysql
题目描述表:Person+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||email|varchar|+-------------+---------+id是该表的主键列(具有唯一值的列)。该表的每一行包含一封电子邮件。电子邮件将不包含大写字母。编写解决方案删除所有重复的电子邮件,只保留一个具有最
- 3333. 找到初始输入字符串 II
咔咔咔的
leetcodec++
3333.找到初始输入字符串II题目链接:3333.找到初始输入字符串II代码如下://参考链接:https://leetcode.cn/problems/find-the-original-typed-string-ii/solutions/3706277/zhao-dao-chu-shi-shu-ru-zi-fu-chuan-ii-b-ldyvclassSolution{public:intp
- DAY08 算法训练营| 字符串part01
天空的孩子
算法
344.反转字符串-力扣(LeetCode)字符串和数组算法题目思路类似反转字符串是经典双指针法(回忆反转链表,有序数组的平方,三数之和,四数之和)classSolution{public:voidreverseString(vector&s){len=s.length();for(inti=0,j=s.size()-1;iusingnamespacestd;intmain(){strings;/
- LeetCode 643.子数组最大平均数 I
题目:给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组,并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。思路:定长滑动窗口入更新出代码:classSolution{publicdoublefindMaxAverage(int[]nums,intk){intn=nums.length;doubleans=Integer.MIN_VALU
- leetcode 643. 子数组最大平均数 I
�粉红豹护体
leetcode
子数组最大平均数I给定n个整数,找出平均数最大且长度为k的连续子数组,并输出该最大平均数。示例1:输入:[1,12,-5,-6,50,3],k=4输出:12.75解释:最大平均数(12-5-6+50)/4=51/4=12.75注意:1result){result=cursum;}}return(double)result/k;}}
- LeetCode1456. 定长子串中元音的最大数目
题目分析本题要求在给定字符串中找到长度为k的子串,使其包含的元音字母(a,e,i,o,u)数量最多。这是一个典型的固定窗口大小的滑动窗口问题。解题思路初始化元音数量:先计算字符串前k个字符中的元音数量作为初始值滑动窗口处理:从第k个字符开始向右移动窗口:加入当前字符:如果是元音,计数加1移除窗口左侧字符:如果是元音,计数减1每次移动后更新最大元音数量元音判断优化:使用逻辑或判断字符是否为元音(简单
- leetcode 1394. 找出数组中的幸运数 简单
圣保罗的大教堂
leetcode哈希leetcode
在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。给你一个整数数组arr,请你从中找出并返回一个幸运数。如果数组中存在多个幸运数,只需返回最大的那个。如果数组中不含幸运数,则返回-1。示例1:输入:arr=[2,2,3,4]输出:2解释:数组中唯一的幸运数是2,因为数值2的出现频次也是2。示例2:输入:arr=[1,2,2,3,3,3]输出:3解释:1、2以及3
- leetcode 3304. 找出第 K 个字符 I 简单
圣保罗的大教堂
leetcode字符串leetcode
Alice和Bob正在玩一个游戏。最初,Alice有一个字符串word="a"。给定一个正整数k。现在Bob会要求Alice执行以下操作无限次:将word中的每个字符更改为英文字母表中的下一个字符来生成一个新字符串,并将其追加到原始的word。例如,对"c"进行操作生成"cd",对"zb"进行操作生成"zbac"。在执行足够多的操作后,word中至少存在k个字符,此时返回word中第k个字符的值。
- LeetCode643. 子数组最大平均数 I
题目分析本题要求找出一个长度为k的连续子数组,使其平均值最大。由于平均值由子数组和决定,问题转化为寻找最大子数组和(再除以k)。解题思路滑动窗口技巧:先计算第一个窗口(0到k-1)的元素和。将窗口向右滑动(每次移动一位):减去窗口左侧离开的元素加上窗口右侧新增的元素在滑动过程中记录窗口和的最大值。数学优化:平均值=窗口和/k最大化平均值⇨最大化窗口和最终结果=最大窗口和÷k(注意转换为double
- 暑假算法日记第一天
目标:刷完灵神专题训练算法题单阶段目标:【算法题单】滑动窗口与双指针LeetCode题目:1456.定长子串中元音的最大数目643.子数组最大平均数I1343.大小为K且平均值大于等于阈值的子数组数目2090.半径为k的子数组平均值2379.得到K个黑块的最少涂色次数2841.几乎唯一子数组的最大和其他:今日总结1456.定长子串中元音的最大数目跳转:1456.定长子串中元音的最大数目学习:灵神:
- 准备数仓实习面试中回顾SQL题
zhuiQiuMX
sql
550-game-play-analysis-ivhttps://leetcode.com/problems/game-play-analysis-iv/description/连续两天登录的比率,2025年6月10日星期二,date_sub#编写解决方案,报告在首次登录的第二天再次登录的玩家的比率,四舍五入到小数点后两位。换句话说,你需要计算从首次登录日期开始至少连续两天登录的玩家的数量,然后除
- 算法第16天|继续二叉树:二叉搜索树的最小绝对差、二叉搜索树中的众数、二叉树的最近公共祖先
孟大本事要学习
算法学习算法数据结构
今日总结:1、遇到二叉搜索树就要想到中序遍历是一个有序数组。2、递归的时候如果递归有返回值,一定要思考截止条件返回什么3、最近公共祖先问题:如果当前节点是要寻找的某个节点,可以直接返回:如果二叉树右边没有另一个节点,本身就是最近公共祖先;如果有另一个节点,再往下递归也找不到另一个节点。二叉搜索树的最小绝对差:题目链接:530.二叉搜索树的最小绝对差-力扣(LeetCode)整体思路:1、看到二叉搜
- LeetCode 206. 反转链表
Tanecious.
刷题笔记leetcode链表算法
反转列表206.反转链表解法一解法二206.反转链表题目链接:206.反转链表-力扣(LeetCode)题目描述:给你单链表的头节点head,请你反转链表,并返回反转后的链表。解法一/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/typedefstructListNodeLis
- 代码随想录算法训练营第四十四天|动态规划part11
1143.最长公共子序列题目链接:1143.最长公共子序列-力扣(LeetCode)文章讲解:代码随想录思路:其实就是求两个字符串的最长公共子序列的长度与公共子数组的区别是可以不连续,顺序对就可以状态转移方程不一样定义dp[i][j]表示text1的0到i-1与text2的0到j-1的最长公共子序列的长度text1[i-1]==text2[j-1]dp[i][j]=dp[i-1][j-1]+1否则
- 代码随想录算法训练营第四十五天|动态规划part12
xindafu
算法动态规划
115.不同的子序列题目链接:115.不同的子序列-力扣(LeetCode)文章讲解:代码随想录定义dp[i][j]表示s0-i-1与t0-j-1不同的子序列的个数以s=batgtgt=bag为例子s【4】!=t【3】所以dp[5][4]=dp[4][4]也就是不考虑s[4]继续往后s[5]==t[3]也就是s[5]跟t【3】配对上了batgt与bag配对的个数加上batgt与ba配对的个数dp[
- 代码随想录算法训练营第二十九天|贪心算法part3
xindafu
贪心算法算法
134.加油站题目链接:134.加油站-力扣(LeetCode)文章讲解:代码随想录classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){vectordiff;for(inti=0;i=0){startindex=i;}sum+=diff[i];if(sum&ratings){intsize=ratings.size(
- 代码随想录算法训练营第三十七天|动态规划part4
1049.最后一块石头的重量II题目链接:1049.最后一块石头的重量II-力扣(LeetCode)文章讲解:代码随想录思路:理解为把石头分成两堆使得两堆的差值尽可能小求这个最小值1理解为往背包里装物品每个物品的重量为石头的重量价值也为石头的价值dp[i][j]表示从0-i块石头往容量为j的包里装的最大价值状态转移:dp[i][j]=max(dp[i-1][j],dp[i-1][j-cost[i]
- 代码随想录算法训练营第二十八天|贪心算法part2
xindafu
贪心算法算法
122.买卖股票的最佳时机II题目链接:122.买卖股票的最佳时机II-力扣(LeetCode)文章讲解:代码随想录思路:这道题的思路很巧妙最终利润是可以分解的假如第0天买入,第3天卖出,那么利润为:prices[3]-prices[0]。相当于(prices[3]-prices[2])+(prices[2]-prices[1])+(prices[1]-prices[0])。此时就是把利润分解为每
- 代码随想录算法训练营第四十六天|动态规划part13
xindafu
算法动态规划
647.回文子串题目链接:647.回文子串-力扣(LeetCode)文章讲解:代码随想录思路:以dp【i】表示以s【i】结尾的回文子串的个数,发现递推公式推导不出来此路·不通以dp【i】【j】表示s【i】到s【j】的回文子串的个数,递推公式也推不出正确dp【i】【j】表示s【i】到s【j】是否为回文串确定递归顺序:dp【i】【j】依赖于dp【i+1】【j-1】因此i从后往前遍历,j从前往后遍历则最
- 1958. 检查操作是否合法
Joyner2018
pythonleetcodepython算法开发语言
判断好线段的合法涂色操作——LeetCode相关题目解析题目描述给定一个8x8的棋盘board,每个格子有三种可能的状态:'.'表示空格'W'表示白色格子'B'表示黑色格子现在你要对一个空格(rMove,cMove)进行涂色操作,颜色为color(白色'W'或黑色'B')。涂色操作的合法性判断规则是:涂色后,(rMove,cMove)这个格子必须是“好线段”的一个端点。“好线段”定义如下:线段是棋
- 查询时候,用case when生成新列,可在end 后为该列取别名
m0_46093829
学习mysqlmysql数据库
查询时候,用casewhen生成新列,可在end后为该列取别名写一段SQL来找到表中每个国家在2019年11月的天气类型。天气类型的定义如下:当weather_state的平均值小于或等于15返回Cold,当weather_state的平均值大于或等于25返回Hot,否则返回Warm。你可以以任意顺序返回你的查询结果。查询结果格式如下所示:来源:力扣(LeetCode)链接:https://lee
- 单调栈总结
qq_43344375
刷题总结数据结构算法数据结构算法leetcode
单调栈总结+Leetcode实例单调栈1.模型识别2.原理3.模板4.例题基础版1)LeetCode739.每日温度2)LeetCode496.下一个更大元素I3)LeetCode503.下一个更大元素II4)LeetCode901.股票价格跨度5)LeetCode1019.链表中的下一个更大节点5.例题提高版1)LeetCode84.柱状图中最大的矩形2)LeetCode42.接雨水3)Leet
- LeetCode 2730. 找到最长的半重复子字符串
算法白菜
算法数据结构leetcode职场和发展java
2730.找到最长的半重复子字符串给你一个下标从0开始的字符串s,这个字符串只包含0到9的数字字符。如果一个字符串t中至多有一对相邻字符是相等的,那么称这个字符串t是半重复的。例如,0010、002020、0123、2002和54944是半重复字符串,而00101022和1101234883不是。请你返回s中最长半重复子字符串的长度。一个子字符串是一个字符串中一段连续非空的字符。示例1:输入:s=
- 二叉树题解——将有序数组转换为二叉搜索树【LeetCode】传统解法
潮_
我的学习记录二叉树篇_刷题笔记算法leetcode数据结构python
108.将有序数组转换为二叉搜索树方法一:中序遍历,总是选择中间位置左边的数字作为根节点选择中间位置左边的数字作为根节点,则根节点的下标为mid=(left+right)/2,此处的除法为整数除法。1.1核心思想分治法:将数组分成左右两部分,递归构建左子树和右子树。高度平衡:通过选择数组的中间元素作为根节点,确保左右子树的节点数尽可能相等,从而保证树的高度平衡。1.2具体步骤递归终止条件:如果左边
- LeetCode——二分查找(704. 二分查找,278. 第一个错误的版本,35. 搜索插入位置)
荒野大飞
leetcode算法散列表
目录练习题目题解704.二分查找278.第一个错误的版本35.搜索插入位置练习题目练习题目题目链接704.二分查找传送门.278.第一个错误的版本传送门.35.搜索插入位置传送门.题解704.二分查找classSolution{public
- 【LeetCode 热题 100】5. 最长回文子串(Python中心扩展法详解)
未名编程
LeetCode热题100详解leetcodepython算法
原题链接:LeetCode5.最长回文子串✨一、题目描述给你一个字符串s,请你找出其中最长的回文子串。回文串是指正着读和反着读都一样的字符串。示例1:输入:s="babad"输出:"bab"解释:"aba"也是一个有效答案。示例2:输入:s="cbbd"输出:"bb"提示:1<=s.length<=1000s仅由数字和英文字母组成
- LeetCode 0035.搜索插入位置【Go】
熠熠晨曦_
Algorithmleetcode
搜索插入位置leetcode35.搜索插入位置题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],t
- html页面js获取参数值
0624chenhong
html
1.js获取参数值js
function GetQueryString(name)
{
var reg = new RegExp("(^|&)"+ name +"=([^&]*)(&|$)");
var r = windo
- MongoDB 在多线程高并发下的问题
BigCat2013
mongodbDB高并发重复数据
最近项目用到 MongoDB , 主要是一些读取数据及改状态位的操作. 因为是结合了最近流行的 Storm进行大数据的分析处理,并将分析结果插入Vertica数据库,所以在多线程高并发的情境下, 会发现 Vertica 数据库中有部分重复的数据. 这到底是什么原因导致的呢?笔者开始也是一筹莫 展,重复去看 MongoDB 的 API , 终于有了新发现 :
com.mongodb.DB 这个类有
- c++ 用类模版实现链表(c++语言程序设计第四版示例代码)
CrazyMizzz
数据结构C++
#include<iostream>
#include<cassert>
using namespace std;
template<class T>
class Node
{
private:
Node<T> * next;
public:
T data;
- 最近情况
麦田的设计者
感慨考试生活
在五月黄梅天的岁月里,一年两次的软考又要开始了。到目前为止,我已经考了多达三次的软考,最后的结果就是通过了初级考试(程序员)。人啊,就是不满足,考了初级就希望考中级,于是,这学期我就报考了中级,明天就要考试。感觉机会不大,期待奇迹发生吧。这个学期忙于练车,写项目,反正最后是一团糟。后天还要考试科目二。这个星期真的是很艰难的一周,希望能快点度过。
- linux系统中用pkill踢出在线登录用户
被触发
linux
由于linux服务器允许多用户登录,公司很多人知道密码,工作造成一定的障碍所以需要有时踢出指定的用户
1/#who 查出当前有那些终端登录(用 w 命令更详细)
# who
root pts/0 2010-10-28 09:36 (192
- 仿QQ聊天第二版
肆无忌惮_
qq
在第一版之上的改进内容:
第一版链接:
http://479001499.iteye.com/admin/blogs/2100893
用map存起来号码对应的聊天窗口对象,解决私聊的时候所有消息发到一个窗口的问题.
增加ViewInfo类,这个是信息预览的窗口,如果是自己的信息,则可以进行编辑.
信息修改后上传至服务器再告诉所有用户,自己的窗口
- java读取配置文件
知了ing
1,java读取.properties配置文件
InputStream in;
try {
in = test.class.getClassLoader().getResourceAsStream("config/ipnetOracle.properties");//配置文件的路径
Properties p = new Properties()
- __attribute__ 你知多少?
矮蛋蛋
C++gcc
原文地址:
http://www.cnblogs.com/astwish/p/3460618.html
GNU C 的一大特色就是__attribute__ 机制。__attribute__ 可以设置函数属性(Function Attribute )、变量属性(Variable Attribute )和类型属性(Type Attribute )。
__attribute__ 书写特征是:
- jsoup使用笔记
alleni123
java爬虫JSoup
<dependency>
<groupId>org.jsoup</groupId>
<artifactId>jsoup</artifactId>
<version>1.7.3</version>
</dependency>
2014/08/28
今天遇到这种形式,
- JAVA中的集合 Collectio 和Map的简单使用及方法
百合不是茶
listmapset
List ,set ,map的使用方法和区别
java容器类类库的用途是保存对象,并将其分为两个概念:
Collection集合:一个独立的序列,这些序列都服从一条或多条规则;List必须按顺序保存元素 ,set不能重复元素;Queue按照排队规则来确定对象产生的顺序(通常与他们被插入的
- 杀LINUX的JOB进程
bijian1013
linuxunix
今天发现数据库一个JOB一直在执行,都执行了好几个小时还在执行,所以想办法给删除掉
系统环境:
ORACLE 10G
Linux操作系统
操作步骤如下:
第一步.查询出来那个job在运行,找个对应的SID字段
select * from dba_jobs_running--找到job对应的sid
&n
- Spring AOP详解
bijian1013
javaspringAOP
最近项目中遇到了以下几点需求,仔细思考之后,觉得采用AOP来解决。一方面是为了以更加灵活的方式来解决问题,另一方面是借此机会深入学习Spring AOP相关的内容。例如,以下需求不用AOP肯定也能解决,至于是否牵强附会,仁者见仁智者见智。
1.对部分函数的调用进行日志记录,用于观察特定问题在运行过程中的函数调用
- [Gson六]Gson类型适配器(TypeAdapter)
bit1129
Adapter
TypeAdapter的使用动机
Gson在序列化和反序列化时,默认情况下,是按照POJO类的字段属性名和JSON串键进行一一映射匹配,然后把JSON串的键对应的值转换成POJO相同字段对应的值,反之亦然,在这个过程中有一个JSON串Key对应的Value和对象之间如何转换(序列化/反序列化)的问题。
以Date为例,在序列化和反序列化时,Gson默认使用java.
- 【spark八十七】给定Driver Program, 如何判断哪些代码在Driver运行,哪些代码在Worker上执行
bit1129
driver
Driver Program是用户编写的提交给Spark集群执行的application,它包含两部分
作为驱动: Driver与Master、Worker协作完成application进程的启动、DAG划分、计算任务封装、计算任务分发到各个计算节点(Worker)、计算资源的分配等。
计算逻辑本身,当计算任务在Worker执行时,执行计算逻辑完成application的计算任务
- nginx 经验总结
ronin47
nginx 总结
深感nginx的强大,只学了皮毛,把学下的记录。
获取Header 信息,一般是以$http_XX(XX是小写)
获取body,通过接口,再展开,根据K取V
获取uri,以$arg_XX
&n
- 轩辕互动-1.求三个整数中第二大的数2.整型数组的平衡点
bylijinnan
数组
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class ExoWeb {
public static void main(String[] args) {
ExoWeb ew=new ExoWeb();
System.out.pri
- Netty源码学习-Java-NIO-Reactor
bylijinnan
java多线程netty
Netty里面采用了NIO-based Reactor Pattern
了解这个模式对学习Netty非常有帮助
参考以下两篇文章:
http://jeewanthad.blogspot.com/2013/02/reactor-pattern-explained-part-1.html
http://gee.cs.oswego.edu/dl/cpjslides/nio.pdf
- AOP通俗理解
cngolon
springAOP
1.我所知道的aop 初看aop,上来就是一大堆术语,而且还有个拉风的名字,面向切面编程,都说是OOP的一种有益补充等等。一下子让你不知所措,心想着:怪不得很多人都和 我说aop多难多难。当我看进去以后,我才发现:它就是一些java基础上的朴实无华的应用,包括ioc,包括许许多多这样的名词,都是万变不离其宗而 已。 2.为什么用aop&nb
- cursor variable 实例
ctrain
variable
create or replace procedure proc_test01
as
type emp_row is record(
empno emp.empno%type,
ename emp.ename%type,
job emp.job%type,
mgr emp.mgr%type,
hiberdate emp.hiredate%type,
sal emp.sal%t
- shell报bash: service: command not found解决方法
daizj
linuxshellservicejps
今天在执行一个脚本时,本来是想在脚本中启动hdfs和hive等程序,可以在执行到service hive-server start等启动服务的命令时会报错,最终解决方法记录一下:
脚本报错如下:
./olap_quick_intall.sh: line 57: service: command not found
./olap_quick_intall.sh: line 59
- 40个迹象表明你还是PHP菜鸟
dcj3sjt126com
设计模式PHP正则表达式oop
你是PHP菜鸟,如果你:1. 不会利用如phpDoc 这样的工具来恰当地注释你的代码2. 对优秀的集成开发环境如Zend Studio 或Eclipse PDT 视而不见3. 从未用过任何形式的版本控制系统,如Subclipse4. 不采用某种编码与命名标准 ,以及通用约定,不能在项目开发周期里贯彻落实5. 不使用统一开发方式6. 不转换(或)也不验证某些输入或SQL查询串(译注:参考PHP相关函
- Android逐帧动画的实现
dcj3sjt126com
android
一、代码实现:
private ImageView iv;
private AnimationDrawable ad;
@Override
protected void onCreate(Bundle savedInstanceState)
{
super.onCreate(savedInstanceState);
setContentView(R.layout
- java远程调用linux的命令或者脚本
eksliang
linuxganymed-ssh2
转载请出自出处:
http://eksliang.iteye.com/blog/2105862
Java通过SSH2协议执行远程Shell脚本(ganymed-ssh2-build210.jar)
使用步骤如下:
1.导包
官网下载:
http://www.ganymed.ethz.ch/ssh2/
ma
- adb端口被占用问题
gqdy365
adb
最近重新安装的电脑,配置了新环境,老是出现:
adb server is out of date. killing...
ADB server didn't ACK
* failed to start daemon *
百度了一下,说是端口被占用,我开个eclipse,然后打开cmd,就提示这个,很烦人。
一个比较彻底的解决办法就是修改
- ASP.NET使用FileUpload上传文件
hvt
.netC#hovertreeasp.netwebform
前台代码:
<asp:FileUpload ID="fuKeleyi" runat="server" />
<asp:Button ID="BtnUp" runat="server" onclick="BtnUp_Click" Text="上 传" />
- 代码之谜(四)- 浮点数(从惊讶到思考)
justjavac
浮点数精度代码之谜IEEE
在『代码之谜』系列的前几篇文章中,很多次出现了浮点数。 浮点数在很多编程语言中被称为简单数据类型,其实,浮点数比起那些复杂数据类型(比如字符串)来说, 一点都不简单。
单单是说明 IEEE浮点数 就可以写一本书了,我将用几篇博文来简单的说说我所理解的浮点数,算是抛砖引玉吧。 一次面试
记得多年前我招聘 Java 程序员时的一次关于浮点数、二分法、编码的面试, 多年以后,他已经称为了一名很出色的
- 数据结构随记_1
lx.asymmetric
数据结构笔记
第一章
1.数据结构包括数据的
逻辑结构、数据的物理/存储结构和数据的逻辑关系这三个方面的内容。 2.数据的存储结构可用四种基本的存储方法表示,它们分别是
顺序存储、链式存储 、索引存储 和 散列存储。 3.数据运算最常用的有五种,分别是
查找/检索、排序、插入、删除、修改。 4.算法主要有以下五个特性:
输入、输出、可行性、确定性和有穷性。 5.算法分析的
- linux的会话和进程组
网络接口
linux
会话: 一个或多个进程组。起于用户登录,终止于用户退出。此期间所有进程都属于这个会话期。会话首进程:调用setsid创建会话的进程1.规定组长进程不能调用setsid,因为调用setsid后,调用进程会成为新的进程组的组长进程.如何保证? 先调用fork,然后终止父进程,此时由于子进程的进程组ID为父进程的进程组ID,而子进程的ID是重新分配的,所以保证子进程不会是进程组长,从而子进程可以调用se
- 二维数组 元素的连续求解
1140566087
二维数组ACM
import java.util.HashMap;
public class Title {
public static void main(String[] args){
f();
}
// 二位数组的应用
//12、二维数组中,哪一行或哪一列的连续存放的0的个数最多,是几个0。注意,是“连续”。
public static void f(){
- 也谈什么时候Java比C++快
windshome
javaC++
刚打开iteye就看到这个标题“Java什么时候比C++快”,觉得很好笑。
你要比,就比同等水平的基础上的相比,笨蛋写得C代码和C++代码,去和高手写的Java代码比效率,有什么意义呢?
我是写密码算法的,深刻知道算法C和C++实现和Java实现之间的效率差,甚至也比对过C代码和汇编代码的效率差,计算机是个死的东西,再怎么优化,Java也就是和C